반응형 PS 문제 풀이653 [BOJ] 백준 2675 문자열 반복 Approach 출처: https://www.acmicpc.net/problem/2675 scanf와 printf 서식에 맞게 입력받아 출력하면 되는 기본 문제이다. 📌 [C] printf 서식 [C] printf 서식 %d int 부호 있는 10진수 정수 %u unsigned int 부호 없는 10진수 정수 %o unsigned int 부호 없는 8진수 정수 %x, %X unsigned int 부호 없는 16진수 정수 %f float,.. zoosso.tistory.com C++ #include #include int TC, cnt; char str[20 + 2]; int main() { // freopen("input.txt", "r", stdin); scanf("%d", &TC); for (int .. 2022. 1. 14. [BOJ] 백준 2739 구구단 Approach 출처: https://www.acmicpc.net/problem/2739 1~9에 해당되는 숫자 N 입력 받은 후 해당 N단을 주어진 형식대로 출력하는 기본 문제이다. C++ #include using namespace std; int N; int main() { // freopen("input.txt", "r", stdin); cin >> N; for (int i = 1; i 2022. 1. 13. [BOJ] 백준 2605 줄 세우기 Approach 출처: https://www.acmicpc.net/problem/2605 s 뽑은 번호 i 만큼 앞으로 이동한다고 보면 된다. Q) 크기 N 공간이 있을 때, 몇번째에 삽입되는 것일까? A) [N - i - 1] 이다. (0번째 인덱스부터 시작하므로 -1 처리 해준다.) 첫 번째 학생이 번호[0] 뽑은 경우 [ 1 ] → 1 - 0 - 1 = 0번째 삽입 두 번째 학생이 번호[1] 뽑은 경우 [ 2 1 ] → 2 - 1 - 1 = 0번째 삽입 세 번째 학생이 번호[1] 뽑은 경우 [ 2 3 1 ] → 3 - 1 - 1 = 1번째 삽입 네 번째 학생이 번호[3] 뽑은 경우 [ 4 2 3 1 ] → 4 - 3 - 1 = 0번째 삽입 다섯 번째 학생이 번호[2] 뽑은 경우 [ 4 2 5 3 1.. 2022. 1. 12. [BOJ] 백준 2592 대표값 Approach 출처: https://www.acmicpc.net/problem/2592 10개의 숫자가 주어질 때, 평균값과 최빈값을 구하는 문제이다. 평균값 = [합계 / 개수]으로 구할 수 있다. 최빈값은 나타난 횟수를 비교해야 하는데, 입력으로 주어지는 10개 숫자가 10의 배수로 1000보다 작은 자연수 이다. 따라서 배열 크기 자체를 100 정도로 설정한다. ex) arr[i] = 3; → 숫자 (i * 10)가 3번 나타났다. ex) 숫자 "30" 주어질 때, arr[3]++ 가 된다. C++ #include int sum, val, max, mode; int arr[100 + 2]; int main() { // freopen("input.txt", "r", stdin); for (int i.. 2022. 1. 12. [BOJ] 백준 2588 곱셈 Approach 출처: https://www.acmicpc.net/problem/2588 각 자릿수를 쉽게 처리하기 위해서 문자열로 받아서 배열(인덱스)로 받아 아스키 코드를 이용해 처리한다. 📌 아스키(Ascii) 코드 활용 아스키(Ascii) 코드 활용 아스키(Ascii) 코드 활용 프로그래밍 문제를 풀 때(PS)는 0 ~ 9 숫자를 문자로 표현하는 경우도 있고, 반대로 "A ~ Z" 혹은 "a ~ z" 문자를 정수형으로 이용하는 경우가 있다. 이때 이용하는 것이 아스키( zoosso.tistory.com A * B 결과자는 문자열 B를 atoi 함수로 정수로 변환해서 계산한다. 참고로 atoi() 함수는 헤더파일에 있다. #include #include int A; char B[4]; int mai.. 2022. 1. 11. [BOJ] 백준 2566 최댓값 Approach 출처: https://www.acmicpc.net/problem/2566 9 * 9 숫자를 입력받는데 [행, 열] 위치까지 추적해야 한다. 배열로 map[][]로 받아도 되겠지만 memory를 아낀다면 2차원 for문으로 받으면서 값을 비교 갱신해가며 처리해도 된다. Java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int nums[][] = new int[10][10]; int max = 0; int x = 0, y = 0; for (int i = 0; i < 9; i++) { for (int j = 0; j.. 2022. 1. 10. [BOJ] 백준 2506 점수계산 Approach 출처: https://www.acmicpc.net/problem/2506 [BOJ] 2495 연속구간 문제에서 조금 발전한 문제라고 볼 수 있다. [BOJ] 백준 2495 연속구간 Approach 출처: https://www.acmicpc.net/problem/2495 문자열의 길이 = 8 로 고정되어 있어서 범위를 쉽게 지정할 수 있다. 두번째 문자부터 시작해서 마지막 문자까지 for문으로 탐색하며 이전 문자와 동일한 zoosso.tistory.com 연속되는 만큼 더해지는 값들이 +1씩 누적되는데 for문을 탐색하면서 이겼을 경우, 이전 결과에 따라 더해지는 점수를 처리한다. → 이전에도 이긴경우 +1씩 누적해서 합산 만약에 지게되는 경우에는 연속성이 끊어지는 것이므로 더해지는 (누적.. 2022. 1. 8. [BOJ] 백준 2495 연속구간 Approach 출처: https://www.acmicpc.net/problem/2495 문자열의 길이 = 8 로 고정되어 있어서 범위를 쉽게 지정할 수 있다. 두번째 문자부터 시작해서 마지막 문자까지 for문으로 탐색하며 이전 문자와 동일한지 검사한다. 같은 문자가 연속해서 있으면 cnt 값을 증가 시키며 기존 최대값 비교해서 갱신해준다. 이전 문자와 같지 않은 경우, 새로운 출발점(비교대상) 처리 C++ #include inline int max(int A, int B) { return A > B ? A : B; } const int LEN = 8; char str[LEN]; int ans, cnt; int main() { // freopen("input.txt", "r", stdin); for (i.. 2022. 1. 7. [BOJ] 백준 2490 윷놀이 Approach 출처: https://www.acmicpc.net/problem/2490 윷짝 상태를 판단하는 문제이다. if문 or swich문으로도 간단하게 해결할 수 있다. Java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num[] = new int[4]; int sum[] = new int[3]; for(int i=0; i 2022. 1. 6. [BOJ] 백준 2460 지능형 기차 2 Approach 출처: https://www.acmicpc.net/problem/2460 [BOJ] 2455 지능형 기차 문제에서 정거장 수가 늘어기만 하였다. 사람이 내리고 올라탄 후 상태를 갱신해간다. [BOJ] 백준 2455 지능형 기차 Approach 출처: https://www.acmicpc.net/problem/2455 기차가 역에 도착하여 사람들이 내리고 올라탄다. 가장 많이 사람이 탔을 때, 사람 수를 구하는 문제로 문제 조건도 명확(?)하고 간단한 것 같다. [올라 zoosso.tistory.com C++ #include using namespace std; inline int max(int A, int B) { return A > B ? A : B; } int down, up, peop.. 2022. 1. 5. 이전 1 2 3 4 5 6 ··· 66 다음 반응형
