은비블로그

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV14_DEKAJcCFAYD&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 큐로 풀면 되는 문제였는데 Deq..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 숨바꼭질 3에서 순간이동도 시간을 적용시켜주면 되는 문제였다. 내 코드 메모리 : 18436 KB 시간 : 164 ms 코드길이 : 1488 B import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import ja..

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 연결요소의 개념에 대해 공부했다. 연결요소란 그래프를 이루는 '모두 연결된 작은 그래프'의 개수이다. 개별의 그래프를 합쳐둔 느낌이라 DFS나 BFS를 사용했을 때 한 번에 전체탐색이 어려울 것 같아서, for문을 사용하여 모든 노드를 시작점으로, 시작점이 방문되지 않은 상태면 DFS나 BFS를 실행하여 실행횟수를 답으로 출력했다. 내..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 다익스트라(한 노드에서부터 모든 노드까지의 최단 경로 구하기)를 공부할 수 있던 문제였다. DP도 복습하면서 풀었음. 아직 BFS와 DFS의 활용문제가 잘 감이 오지 않는다. 내 코드 메모리 : 18488 KB 시간 : 160 ms 코드길이 : 1499 B [내 코드] import java.io.BufferedReader; import java.io.IOExcep..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV19AcoKI9sCFAZN&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음엔 0과 비교 후 다른 값이 ..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV134DPqAA8CFAYh&probBoxId=AV-HZfeqN3ADFASP&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part3&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 배열로 풀었고 현재 탐색 중인 인..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AV6kld8aisgDFASb&contestProbId=AV2b9AkKACkBBASw&probBoxId=AV-4MojKLNADFATz&type=PROBLEM&problemBoxTitle=%5BD2~D3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제를 이해하는 게 오래 걸렸다 ..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 모든 노드를 시작점으로 하고 탐색해서 깊이가 4가 되는 때를 찾음. 처음 그래프를 구현할 때 배열을 썼는데 배열로 구현을 하면 시간초과가 생겨서 리스트로 다시 구현을 했다. 궁금한 점은 배열로 구현했을 땐 분기점의 노드의 상태를 true에서 false로 변환해주지 않았는데 리스트로 구현했을 땐 필요했다는 것이다. 내 코드 메모리 : 19840 KB 시간 : 264 ms 코드 길이 : 1532 B [내 코드] import java.io.BufferedReader; import java.io.IOExcep..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS와 BFS의 기초를 공부할 수 있는 문제였음. 내 코드 메모리 : 23460 KB 시간 : 260 ms 코드 길이 : 2221 B [내 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedLis..

https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 전에 푼 오큰수와 비슷한 문제여서 쉽게 풀었다. 다만 처음에 빈스택에 접근할 때 생기는 오류가 발생하여 런타임에러가 발생했다. pop 메소드를 사용할 때 한 번 더 체크하는 습관을 가지도록 하자. 내코드 메모리 : 143728 KB 시간 : 1072 ms 코드길이 : 1436 B [내코드] import java.io.BufferedReader; import java.io.IOException; import j..