PS(344)
-
[백준 BOJ] 3986번 좋은 단어 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 접근 방법 - 스택과 문자열을 이용한 문제 백준의 3986번 문제는 스택과 문자열의 성질을 이용해서 해결해야 하는 문제이다. 해당 문제는, 입력받은 단어들에 대하여 좋은 단어의 개수를 출력해야 하는 문제이다. 여기서 좋은 단어란, 같은 글자끼리 아치형 곡선으로 짝을 지었을 때 그 선들끼리 교차하지 않는 단어를 의미한다. 이에 대한 설명을 위해, 아래 그림도 참고해보길 바란다. 필자는, 위처럼 좋은..
2022.04.03 -
[백준 BOJ] 2445번 별 찍기 - 8 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net 접근 방법 - 이중 반복문을 이용한 응용 문제 백준의 2445번 문제는 이중 반복문을 응용하여 해결해야 하는 문제이다. 해당 문제와 비슷한 문제에 대하여 이전에 필자가 작성한 글이 있다. 해결법을 찾는 데에 많은 어려움이 있었다면, 아래의 글도 함께 참고해보길 바란다. https://smary-it.tistory.com/29 [백준 BOJ] 2444번 별 찍기 - 7 (C언어) 문제 설명 https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지..
2022.03.31 -
[백준 BOJ] 10989번 수 정렬하기 3 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 접근 방법 - 계수 정렬을 이용한 문제 백준의 10989번 문제는 계수 정렬을 이용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 숫자들을 오름차순으로 정렬하여 출력해야 하는 문제이다. 여기서 계수 정렬에 대한 간략한 설명은 아래와 같다. - 이는 배열의 성질을 사용하여 정렬을 수행하는 방법이다. - 배열값은 배열 번호의 값이 나타난 총 빈도수를 나타낸다고 가정한다. - 입력값들이 0 또는 양수여야 ..
2022.03.30 -
[백준 BOJ] 4344번 평균은 넘겠지 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 접근 방법 - 수학적 연산이 필요한 문제 백준의 4344번 문제는 수학적 연산을 필요로 하는 문제이다. 해당 문제는, 각 테스트 케이스에서 입력받은 학생들의 점수를 통해 평균을 넘는 학생의 비율이 얼마인지를 출력해야 하는 문제이다. 평균을 구하는 과정과 백분율 계산법만 제대로 인지하고 있다면 어렵지 않게 풀 수 있을 것이다. 여기서, 예시 출력을 보면 모든 결괏값이 소수점 아래 3번째 자릿수까지 표현되어있는데 이는 아래의 구문을 사용하면 된다. cout n; fo..
2022.03.28 -
[백준 BOJ] 14681번 사분면 고르기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 접근 방법 - 기본적인 수학적 사고력 문제 백준의 14681번 문제는 기본적인 수학적 사고력을 요구하는 문제이다. 해당 문제는, 입력받은 x좌표와 y좌표의 값을 통해 해당 점이 어느 사분면에 속해 있는지를 출력해야 하는 문제이다. (사분면에 대한 설명은 위 문제의 설명을 참고해주길 바란다.) 언어의 기본적인 문법을 잘 인지하고 있으며 사분면에 대해 제대로 이해하고 있다면 쉽게 풀 수 있는 문제이다. 두 좌표값이 음수인지 양수인지를 잘 판별할 수 있다면 어렵지 않으니 이 점을 참고하길 바란다. 필자는..
2022.03.26 -
[백준 BOJ] 1874번 스택 수열 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 접근 방법 - 스택과 큐를 이용한 문제 백준의 1874번 문제는 스택과 큐를 함께 사용하여 해결할 수 있는 문제이다. 해당 문제는, 1부터 n까지의 숫자가 순차적으로 스택을 거친다고 할 때 입력받은 수열을 생성할 수 있는지의 여부를 묻고 있다. 여기에 덧붙여, 수열 생성이 가능할 시엔 push와 pop의 ..
2022.03.26