백준(339)
-
[백준 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 -
[백준 BOJ] 20053번 최소, 최대 2 (C++/cpp)
문제 설명 https://www.acmicpc.net/problem/20053 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 접근 방법 - 최대.최소 구하기의 기본 문제 백준의 20053번 문제는 최대/최소의 값을 구하는 데에 있어 기본적인 문제이다. 해당 문제는, 각 테스트 케이스에 있는 값들에 대하여 최댓값 및 최솟값을 구하여 출력해야 하는 문제이다. 흔한 알고리즘이지만, 필자는 최대 및 최소를 저장할 변수를 선언하고 해당 값을 변경하며 정답을 구하도록 하였다. 이 원리를 접해보았던 사람이라면, 이 문제는 비교적 쉽게 해결했을 것으로 예상된다. 혹여나 해당 문제를 해결하는 데에 어려움을 겪고 있다면, 아래의 ..
2023.01.31