console.log

https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 메모리 : 13,240kb 실행시간 : 88ms 문제분석 DFS A와 B(1) 이랑 유사하게 완성된 글자를 처음 글자로 만들기 가능한 경우의 수가 2가지 이므로 DFS 걸린시간 30분 ⏱️ 풀이방법 - T를 S로 만들기 - 맨 첫 글자가 B : 글자 뒤집고 맨 뒷 글자 remove - 맨 뒷 글자가 A : 맨 뒷 글자 remove 포인트 T를 S로 만들기 ..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N N 또는 logN 정도로 줄여야 함 --> 투 포인터 걸린시간 1시간 ⏱️ 풀이방법 1. 입력 받으면서 누적합 저장 2. 투 포인터 (시작점, 끝점) 지정 3-1. 현재 범위 (시작점 ~ 끝점)의 누적합이 S보다 크거나 같을 경우 : 최소 길이 갱신, 시작점 한칸 옮기기 3-2. S..

https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 메모리 : 280,468kb 실행시간 : 1,100ms 문제분석 bfs + 메모이제이션 단순 dfs문제인 줄 알았는데 시간초과가 난다 .. 그렇다면 메모를 해놓고 bfs 돌려보자 걸린시간 30분 ⏱️ 풀이방법 - Integer.MAX_VALUE 로 채워놓기 - 0, 0 만 값 넣어놓기 - 4방으로 이동하면서 값이 작을 경우만 이동 + 갱신 포인트 더 효율적인 방법이 있을 것 같다..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 메모리 : 11,968kb 실행시간 : 84ms 문제분석 DP bfs로 풀면 시간초과 ... 그렇다면 DP 2배로 건너뛰는 건 0초니까 짝수, 홀수일 때를 나눠서 메모 걸린시간 1시간 ⏱️ 풀이방법 - K가 N보다 작은 경우는 그 값의 차이만큼 출력 - K가 N보다 큰 경우 * 우선 순위 : 2배로 건너뛰기 > 1칸 앞 = 1칸 뒤 * 1. 0부터 N까지는 N..

https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 메모리 : 24,396kb 실행시간 : 2,756ms 문제분석 다익스트라 단방향 그래프에서 인접행렬을 사용해 다익스트라로 최단경로를 구하자 !!! 걸린시간 40분 ⏱️ 풀이방법 1. 인접 행렬 생성 2. 최단 거리 저장 배열 생성 3. 각 집마다 최단거리 계산 (다익스트라) 4. 계산된 거리를 이용해 가장 거리가 먼 집 구하기 포인트 다익스트라 알고리즘만 구현할 수 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리 : 118,444kb 실행시간 : 2,756ms 문제분석 중복순열 중복순열로 약품을 안칠하거나 A, B 세 가지 경우 중 하나를 선택 성능 검사하며 최소값 찾기 걸린시간 30분 ⏱️ 풀이방법 0 : a 1 : b no || 0 || 1 로 중복순열 완탐 하면서 열마다 k개 연속인지 확인 (int type / boolean flag / int cnt) - 현재 값이 type과 다르면 type변경, cnt = 1로 초기화 - cnt가 k와 같아지면 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리 : 49,824kb 실행시간 : 200ms 문제분석 완전탐색 모든 빈 칸에서 4방향으로 핀볼을 굴려보는 문제이다. 걸린시간 20분 ⏱️ 풀이방법 1. 처음에 테두리(벽)을 5로 채워 놓는다. (벽과 5번 블록은 특성이 같음) 2. 맵을 입력받으면서 웜홀 위치를 저장한다. 3. 모든 0인 칸에서 4방향으로 핀볼게임을 진행한다. 처음 위치 || 블랙홀 ---> 종료 1 - 5번 블록(+벽) ---> 문제에서 주어진대로 방향 전환 6 - 10 웜홀 -..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 메모리 : 27,432kb 실행시간 : 104ms 문제분석 dfs + 완전탐색 문제 설명이 살짝 이상한데 낮은 곳으로만 등산로를 이어갈 수 있다. 공사는 한 곳에서만 할 수 있다는 점을 유의하자 ! 걸린시간 30분⏱️ 풀이방법 1. 맵 입력받으면서 최대값 저장 2. 이중 포문으로 최대값인 곳이 나오면 dfs 돌리기 - 4방탐색 - 만약 다음 위치가 현재보다 낮을 경우 그대로 df..