문제 설명 https://www.acmicpc.net/problem/11945 11945번: 뜨거운 붕어빵 입력으로 주어지는 각 행을 반전시켜서 출력하면 됩니다. 입력의 1행 1열은 출력의 1행 M열로, 입력의 1행 2열은 출력의 1행 M-1열로 … 입력의 1행 M열은 출력의 1행 1열로 … 입력의 N행 M열은 출력 www.acmicpc.net 접근 방법 - 입출력 제어의 기초 문제 백준의 11945번 문제는 입출력을 제어하는 데에 기초적인 부분을 다루고 있는 문제이다. 해당 문제는, 입력받은 붕어빵의 형태를 좌우로 반전하여 출력해야 하는 문제이다. 이 문제와 같은 경우에는, 입력값을 변형하여 출력하면 되는 부분이기 때문에, 배열과 2중 반복문을 적절하게 활용할 수 있다면 쉽게 풀 수 있을 것이다. 필자..

문제 설명 https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 출력 응용문제 (별 찍기-7 문제의 변형) 백준의 2446번 문제는 이중 반복문을 통해 출력문을 제어해야 하는 문제이다. 해당 문제는, 입력값에 대해 규칙적으로 별을 출력하여 해결해야 하는 문제이다. 이와 비슷한 유형의 문제에 대하여 이전에 작성한 ps글이 있는데, 이 글의 링크를 아래에 기재해놓았다. 이 유형에 어색하다면, 아래 링크도 함께 참고해보면 좋을 것이다. https://smary-it.tistory.com/29 [백준 BOJ] 2444번 별 찍기 - 7 (C언어) 문..

문제 설명 https://www.acmicpc.net/problem/7600 7600번: 문자가 몇갤까 각 줄마다 출몰한 알파벳의 개수를 출력하면 된다. www.acmicpc.net 접근 방법 - 문자열 연산의 기초 문제 백준의 7600번 문제는 문자열에 대한 연산에 있어 기초적인 원리를 다루고 있는 문제이다. 해당 문제는, 각 케이스의 문자열에 대해 문자열에서 나타난 영문자 종류의 개수를 구하여 출력해야 하는 문제이다. 필자는 알파벳이 나타난 빈도를 체크하는 데에 사용할 배열을 만들고 이를 통해 정답을 구해보려 하였다. 여기서 대소문자는 따로 구분하지 않고 같은 글자로 취급해야 한다는 조건이 있으니, 이 점은 참고하길 바란다. 또한 입력으로 주어지는 문자열에는 공백을 포함하기도 하기 때문에, cpp로 ..

문제 설명 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 접근 방법 - 구조체를 응용한 정렬 심화 문제 백준의 11650번 문제는 구조체와 정렬을 함께 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 좌표들을 x와 y의 크기 순으로 오름차순 정렬하여 출력해야 하는 문제이다. 여기서 x 좌표의 값을 우선시하여 정렬하고, x 좌표의 값이 동일할 시엔 y 좌표의 값으로 정렬을 수행하여야..

문제 설명 https://www.acmicpc.net/problem/5567 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net 접근 방법 - 너비 우선 탐색(BFS) 이용한 연산 문제 백준의 5567번 문제는 그래프 탐색 연산을 이용하여 해결해야하는 문제이다. 해당 문제는, 입력받은 동기들의 관계를 통해 상근이가 결혼식에 초대할 인원의 수를 구하여 출력해야하는 문제이다. 여기서 상근이는 자신의 친구와 친구의 친구까지만 자신의 결혼식에 초대한다는 조건이, 문제에 제시되어있다. 따라서 굳이 DFS나 ..

문제 설명 https://www.acmicpc.net/problem/17173 17173번: 배수들의 합 신원이는 백준에서 배수에 관한 문제를 풀다가 감명을 받아 새로운 문제를 만들어보았다. 자연수 N과 M개의 자연수 Ki가 주어진다. Ki중 적어도 하나의 배수이면서 1 이상 N 이하인 수의 합을 구하 www.acmicpc.net 접근 방법 - 나머지 연산자 사용의 기초 문제 백준의 17173번 문제는 나머지 연산자 사용의 기초적인 원리를 다루고 있는 문제이다. 해당 문제는, 주어진 범위에 있어 입력값으로 나오는 숫자의 배수인 경우들의 합을 구하여 출력해야 하는 문제이다. 이 문제와 같은 경우에는 "나누어 떨어진다."라는 개념을 주로 이용해야하기 때문에 %(나머지 연산자)를 응용해야 한다. 주어진 범위의..