문제 보기 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 입력 출력 풀이방법 https://mountain-noroo.tistory.com/16 [백준][C#] 15649 N과 M (1) - 실버3 문제 보기 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해..

문제 보기 https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 2 초 128 MB 풀이방법 이 문제는 트리 문제로 보이지만 사실 딱히 트리로 풀 필요는 없다. 나는 인접 리스트와 DFS를 통해 정답을 맞추었으며 시간초과가 날까 조금 걱정하였으나... 깔끔하게 성공하였다. 1초짜리 문제였다면 다른 방식으로 풀어야할지도... 골드4문제 답지않게 매우 쉬운 풀이법(그리고 높은 정답 비율)을 가지..

문제 보기 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 막 다익스트라 문제를 포스팅하고 다음 문제를 풀었는데 또 괜찮은 다익스트라 문제를 발견해서 포스팅하기로 결정하였다. https://mountain-noroo.tistory.com/36 [백준][C#] 1504 특정한 최단 경로 - 골드4 문제 보기 https://www.acmicpc..

문제 보기 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 1 초 256 MB 풀이방법 간선에 가중치가 있는 것으로 보아하니 다익스트라(데이크스트라)를 그대로 적용하면 되는 문제. 혹시 다익스트라 알고리즘에 대해 모르고 있다면, 그래프 탐색에 친숙할 경우 어려운 개념은 아니기 때문에 관련 글을 찾아보고 오면 될 것 같다. 아래 링크는 구글에 검색하면 최상단에 나..

문제 보기 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 2 초 512 MB 풀이방법 문제를 이해하는 것이 조금 어려운데 2차원 배열 위에 테트리스 조각을 놓아, 테트리스 조각이 놓인 곳의 숫자들의 합기 최대가 되도록 만드는 문제이다. 예제 1을 확인해 보자 예제 입력 1 5 5 1 2 3 4 5 5 4 3 2 1 2 3 4 5 6 6 5 4 3 2 1 2 1 2 1 예제 출력 1 19 어디에 테트리스 ..

문제 보기 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 입력 출력 시간 제한 메모리 제한 0.5 초 (추가 시간 없음) 4 MB 풀이방법 메모리 제한이 이렇게 빡빡할 경우 dp문제인지 의심해 보는 것이 좋다! 예제 입력 1 3 10 1 2 5 우선 규칙을 찾아내기 위해 예제를 살펴보며 k가 1부터 4일 때까지만, 어떤 경우의수가 있는지 케이스를 잘게 나눠서 생각해보자. k = 1 1원짜리 동전이 들어가는 경우 1 k = 2 1원짜리 동전..

문제 보기 https://www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 문제 입력 출력 풀이방법 새로 프로그래밍을 배우며 if문을 학습하고 있는 새싹들을 위한 문제이다. 또한, 입력으로 한 줄에 두 수가 들어오기 때문에 문자열을 나누는 방법을 알아야 풀 수 있는 문제이기도 하다. 제한 -10,000 ≤ A, B ≤ 10,000 ! 수는 크지 않기 때문에 short 자료형으로 계산하여도 무관하다. https://learn.microsoft.com/ko-kr/dotnet/csharp/language-reference/builtin-types/integral-numeric..

문제 보기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 문제 입력 출력 풀이방법 지문을 그대로 구현하면 되는 문제이나 지문의 내용을 파악하는 게 힘들어 실수하기 쉽기 때문에 골드 5인 것으로 보인다. 나는 BFS적으로 접근해서 풀었으나, DFS든 무엇이든 상관은 없다. 서치보단 구현에 중점을 둔 문제이기 때문이다. 그리고 난 로봇 청소기의 입력이 (y, x, dr)로 들어오는데 당연히 (x,..