PS (Program Solving)/BOJ (백준)(340)
-
[백준 BOJ] 1697번 숨바꼭질 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 접근 방법 - 그래프 탐색의 심화문제 (BFS) 백준의 1697번 문제는 그래프 탐색에 있어 다소 심화적인 부분을 다루고 있는 문제이다. 해당 문제는, 수빈이와 동생의 위치가 주어지고 수빈이가 특정 규칙대로 움직일 수 있을 때 수빈이 동생을 찾는 데에 몇 초가 걸리는지를 출력해야 하는 문제이다. 이 문제와 같은 경우엔, BFS를 어느 정도 구현할 수 있다면 어..
2023.02.27 -
[백준 BOJ] 6996번 애너그램 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수(> n; for (int i = 0; i > a >> b; cout
2023.02.23 -
[백준 BOJ] 5522번 카드 게임 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/5522 5522번: 카드 게임 JOI군은 카드 게임을 하고 있다. 이 카드 게임은 5회의 게임으로 진행되며, 그 총점으로 승부를 하는 게임이다. JOI군의 각 게임의 득점을 나타내는 정수가 주어졌을 때, JOI군의 총점을 구하는 프 www.acmicpc.net 접근 방법 - 무한 반복문을 응용한 사칙연산 문제 백준의 5522번 문제는 무한 반복문을 응용하여 해결해야 하는 단순 사칙연산 문제이다. 해당 문제는, 여러 데이터가 주어졌을 때 이들의 합을 구하여 출력해야 하는 문제이다. 무한 반복문을 사용하는 방법을 안다면 풀 수 있는 문제이지만, 이때 유의해야 할 점은 데이터의 개수가 입력으로 명시되지 않는다는 점이다. 따라서 이 경우엔, ..
2023.02.14 -
[백준 BOJ] 18352번 특정 거리의 도시 찾기 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 접근 방법 - 그래프 탐색의 심화문제 (BFS) 백준의 18352번 문제는 그래프 탐색에 대하여 다소 심화된 내용을 다루고 있는 문제이다. 해당 문제는, 도시 간의 도로 연결 상태, 시작점, 거리 정보가 주어질 때 주어진 거리 정보가 시작점에서부터의 최단 거리인 도시의 번호를 찾아 출력해야 하는 문제이다. 문제의 ..
2023.02.13 -
[백준 BOJ] 25703번 포인터 공부 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/25703 25703번: 포인터 공부 용모는 오늘 객체지향프로그래밍1 시간에 포인터에 대해 배웠다. 포인터란, 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간주소를 가리키는 변수를 의미한다. C/C++에서 포인터는 ( www.acmicpc.net 접근 방법 - 반복문을 이용한 단순 출력 문제 백준의 25703번 문제는 반복문을 응용하여 해결해야 하는 출력문 작성 문제이다. 해당 문제는, 입력받은 숫자의 횟수만큼 특정 규칙대로 출력을 수행해야 하는 문제이다. 구현 자체에는 크게 어려운 점이 없지만 규칙을 찾아내는 과정이 다소 어려웠던 것으로 기억되는 문제이다. 필자는 개략적으로 아래처럼 구상하면서 코드를 설계하였다. (0번째 ..
2023.02.09 -
[백준 BOJ] 2490번 윷놀이 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 접근 방법 - 기본적인 수학적 구현 문제 백준의 2490번 문제는 기본적인 카운팅을 이용하여 해결해야 하는 수학 문제이다. 해당 문제는, 입력받은 윷짝의 정보를 통해서 도개걸윷모를 판별하여 출력해야 하는 문제이다. 비교적 간단한 원리를 이용한 문제로, 각 케이스에서 0 또는 1의 총개수만을 이용하여 정답을 출력하면 된다. (필자와 같은 경우엔, 1의 총개수를 통해 정답을 출력하게..
2023.02.06