C++ 글 모음

총 8개의 글이 있습니다.

코딩 테스트2024-05-07

2186번 - 문자판

알파벳 문자가 한칸에 하나씩 적혀있는 NxM크기의 문자판이 있다. 임의의 칸에서 시작하여 상하좌우 K개의 칸까지 이동하며 문자를 모은다. 반드시 한 칸 이상 이동하며, 같은 자리에 머물 수 없다. 같은 칸을 여러 번 방문할 수 있다.

C++ 백준

코딩 테스트2024-03-18

11657번 - 타임머신

N개의 도시가 있다. 한 도시에서 출발해 다른 도시에 도착하는 버스 M개가 있다. 각 버스는 A,B,C로 나타낸다. A-시작도시, B-도착도시, C-걸리는 시간 C는 양수가 아닐 수 있다.

C++ 백준

코딩 테스트2024-02-20

16234번 - 인구 이동

NxN크기의 땅 한칸마다 나라가 존재한다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면 두 나라는 연합이 된다. 위의 조건에 해당하는 모든 나라가 연합이 되었다면 그 연합은 인구이동을 한다.

C++ 백준

코딩 테스트2024-02-14

2096번 - 내려가기

n줄에 0이상 9이하의 숫자가 세개씩 적혀있다. 첫줄에서 가장 마지막줄까지 이동하면서 세가지 숫자 중 하나를 고른다. 마지막 줄에서 얻을 수 있는 최대 점수, 최소 점수를 구해라 이 문제는 dp로 풀 수 있겠다고 생각했다.

C++ 백준

코딩 테스트2024-02-07

5525번 - IOIOI

n+1개의 I와 n개의 O로 이루어진 문자열이 있다. (IOIOI…) I,O로 이루언진 문자열 S가 주어졌을 때, S안에 위의 문자열이 몇번 포함되어 있는지 구해라 위 코드는 50점을 받았다.

C++ 백준

코딩 테스트2024-02-05

N과 M(9) next_permutation풀이

순열을 구해주는 c++의 라이브러리 순열은 다들 아시니 넘어가겠습니다. next_permutaion이 어떻게 작동하는가? next_permuation은 두개의 인자를 받는데 첫번째 인자는 순열을 구할 배열의 시작 주소(iterator), 두번째 인자는 끝나는…

C++ 백준

코딩 테스트2024-01-31

1987번 - 알파벳

보드의 각 칸에는 알파벳이 있음 주변의 네 칸 중 다른 칸으로 이동한다. 새로 이동한 칸은 지금까지 지나온 알파벳이 아니어야 함. 최대로 갈 수 있는 칸 수 구하기 이 문제는 간단하게 DFS로 풀 수 있겠다고 생각했다. 위 코드는 아쉽게도 바로 틀렸다고 한다. 이유가 무엇일까?

C++ 백준

코딩 테스트2024-01-24

12865번 - 평범한 배낭

이 문제는 앞에서 블록 함께 쌓기를 풀면서 배웠던 배낭 문제 알고리즘을 사용하면 간단하게 풀 수 있는 문제였다.

C++ 백준