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

오늘은 흥미로운 구글 확장 프로그램을 발견해서 포스팅하려 한다. 무엇이냐 하면, 제목에서 볼 수 있듯이 백준을 풀면 내 GitHub에 자동으로 커밋해 주는 프로그램이다. (프로그래머스, SW Expert Academy도 가능한 것으로 보임.) 나도 막 추가해 본 참이라 시험해 보며 이야기하려고 한다. https://github.com/BaekjoonHub/BaekjoonHub GitHub - BaekjoonHub/BaekjoonHub: 백준 자동 푸시 익스텐션(Auto Git Push for BOJ) 백준 자동 푸시 익스텐션(Auto Git Push for BOJ). Contribute to BaekjoonHub/BaekjoonHub development by creating an account on G..

문제 보기 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/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,..

문제 보기 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는..