목록알고리즘 문제 (35)

라이브러리는 도서관 아닌가요

백준(BOJ) 1025 제곱수 찾기 java

https://www.acmicpc.net/problem/1025 1025번: 제곱수 찾기 첫째 줄에 N, M이 주어진다. 둘째 줄부터 N개의 줄에는 표에 적힌 숫자가 1번 행부터 N번 행까지 순서대로 한 줄에 한 행씩 주어진다. 한 행에 적힌 숫자는 1번 열부터 M번 열까지 순서대로 주어지 www.acmicpc.net 행과 열이 등차수열을 이루어야 한다. 예를 들면, 2 3 123 456 이렇게 수가 있을 때, 1번 (1,1) (1,2) (1,3)는 등차수열을 이룬다. 해당 순서로 수를 뽑아내면 123이 된다. 하지만 123은 제곱수가 될 수 없다. 탈락 2번 (1,3) (2,3)은 등차수열을 이룬다. 해당 순서로 수를 뽑아내면 36이 된다. 합격 3번 (1,1) (1,2) (1,1)로 수를 뽑으면 1..
알고리즘 문제 2022. 3. 18. 14:57
백준(BOJ) 1991 트리 순회 java

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net * char로 받아 int와 char로 오가며 처리해야 하니 타입에 주의하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokeni..
알고리즘 문제 2022. 3. 15. 15:12
백준 (BOJ) 16236 아기 상어 java

* 풀이가 아니니 문제 풀이하시는 데에 참고하지 않길 당부드립니다. 풀다가 테스트케이스에서 여러 번 막힌 덕분에 약간의 분노를 느껴 복습을 위해 남기는 포스트이다. 항상 구현/시뮬레이션 문제 풀면 조건 확실히 숙지하고 가자. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 아기 상어는 자신의 크기와 같은 수(2렙이면 2마리, 3렙이면 3마리)의 물고기를 먹을 때 마다 크기가 1 증가한다. 테케 3번 진행 이미지) 위의 이미지는 잘못되었다. 처음 1을 섭취한 후 3을 지나 저렇게 갈 수 없다. 해당 시점..
알고리즘 문제 2021. 12. 12. 05:30
이전 Prev 1 ··· 6 7 8 9 Next 다음