흔적을 기록하는 노트

https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 문자 하나 잘못 입력해서 삽 좀 펐다... 입력 리스트 크기를 num[N][N]으로 설정해서, 메모리를 아무리 줄여도 메모리 초과가 발생했다ㅋㅋㅋㅋ;; 분명 num[N][3]으로 작성했던거 같은데...^^ max와 min을 따로 분리해 값을 구했다. 각 리스트(maxS, minS)에 그 칸에 해당하는 가장 큰 값 또는 가장 작은 값을 저장하는 방식이다. 입력 리스트를 한 칸씩 방문하며 그 칸이 왼쪽에 있다면 오..

https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 파이썬 다시 시작한지 얼마 안돼 헷갈리기도 했고... 감 잃을까봐 오랜만에 자바를 해봤다. BufferedReader문장 기억 안나서 너무 당황스러웠다ㅋㅋㅋㅋㅋ(웃다보니 웃을 일이 아님) 심지어 다른 것도 기억이 안나서..(코쓱 IntelliJ로 프로그램 바꾸고 처음한 코딩이라 낯선 것도 있었지만 그새 까먹은건 분명했다..ㅋㅋㅋ;; 그래도 파이썬 할 때도 나왔던 자바 습관은 여..

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 와 다 풀어놓고 삽만 오지게 펐다... 다익스트라 유형 제대로 기억이 안나서 다시 공부해서 풀었다. 다른 코드들 보니 큰 유형은 비슷하고 길이를 기록하는 배열과 다익스트라 함수 실행 방법만 좀 다른 것 같다. 쉽게 실행될 줄 몰랐는데 운이 좋았다. 숨겨둔 코드도 프린트 줄만 제거하면 돌아갈거 같다. 더보기 더보기 import java.io.Buffere..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 고려해줘야 할 조건이 많은 까다로운 문제였지만 하나하나 풀어가는 재미가 있던 문제다! 난도는 그리 높지 않았지만 조건을 빠트려 하나씩 넣어주는 묘미(?)가 있었다. 이제 제법 Queue나 bfs에 익숙해진거 같다 다른 사람 코드 참고를 크게 안하고 풀어서 그런진 모르겠지만 코드 길이도 길고 선언한 것들도 많아 걱정했는데 별 탈 없이 성공을 안겨준 코드다ㅋㅋ 아래 가려둔 코드는 다른 답이 나..

https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 워낙 데인적이 많아서.. 삼고초려하고 돌다리 엄청 두드린거 치고 쉽게 풀렸다..! 앞선 문제와 더불어 속도가 빨라진거 같아서 조큼 뿌듯..?(문제가 쉬웠던 것도 있지만.. 좋게 생각해야지) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; im..

쉬운듯 쉽진 않았던 문제다. 더보기 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N; static int result = 0; static int[][] room; static Queue pipe = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br ..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이번에도 실패할 걸 알면서 꿋꿋이 코드를 작성했더랬다... 혹시나 했는데 역시나 시간초과...!!ㅎㅎ 시간 줄이는 걸 항상 염두하고 있지만 쉽진 않다.. 더보기 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayLi..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N, M; static int[][..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2*X의 위치로 이동할 땐 0초가 소요된다는게 숨바꼭질2와 다른 점이다. 그리고 그 방법이 몇 가지인지 구하지 않아도 된다. 가장 작은 시간값이 무엇인지만 구하면 된다. 이미 푼 숨바꼭질2 코드를 보고 베끼려 하지 않았다. 그렇지만 아무래도 파생된 문제이기 때문에 기본적인 큰 틀은 같았다. 소요시간이 0초인 2*X를 어떻게 구현할지 고민을 많이 했다. 이 경우엔 ..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 다이나믹 프로그래밍이라길래 Queue 이용해서 열심히 코딩했는데.. 작동도 잘 되는거 같고 쉽게 풀려서 기분이 좋았다!^^ 늘 그렇듯..^^ 잘 풀린 코드는 틀린다. 메모리 초과됐다..ㅠ 더보기 더보기 그래도 중첩 클래스 다시 한 번 써보고 지금껏 익혔던 스킬들..? 적용해봐서 통한스럽진 않다..ㅋㅠ import java.io.Bu..