www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 풀이1 (메모리 초과) 1) 큐에 막대기 정보를 담음 2) 큐가 빌 때까지 poll() 하면서 맵을 부숨 3) bfs를 돌려서 붙어있는 덩어리를 list에 담음 4) list에서 열(c)중에 가장 행(r)이 높은 애들만 따로 list2에 담음 5) list2중에서 바닥 or 미네랄과의 최소거리 min을 구함 6) list를 min만큼 아래로 내림 7) 반복 주의사항 1) 방문체크하는 배열의 초기화 위치 package com...
www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net 풀이 1) 경험치 배열을 오름차순으로 정렬한다. 2) 스톤의 갯수를 잘 카운트하면서 얼만큼 더할지 정해준다 주의사항 1) int로 못함 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StringReader; import java.u..
www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 풀이 1) 맵 입력값들을 넣을거임 2) 처음들어가는 경우와 아닌경우를 나눔 3) 처음 들어가면 위치를 넣어주고 아닌경우엔 answer을 1증가 시키면서 위치를 바꿔준다. 4) 반복이 끝나면 answer를 출력한다 주의사항 1) 없음 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException; import java.io.Input..
www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 풀이 1) 톱니바퀴를 2번 저장할거임. 2차원 배열에 하나, Deque에 하나 2) 4개의 톱니바퀴가 돌아가는 상황을 분리하여 if문 노가다 3) 시계방향으로 돌아갈 경우 Deque의 맨 뒤 값을 맨 앞에다 넣고 반시계방향은 반대. 4) 한 사이클이 끝나면 2차원 배열을 초기화시켜줌 5) 모든 사이클이 끝나면 dq[0] + dq[1]*2 + dq[2]*4 + dq[3]*8 출력 주의사항 1) 방향 혼동 ㄴ..
www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 풀이 1) 숫자를 담을 StringBuffer 를 생성 2) depth가 N 이 될때 까지 dfs를 돌릴거임 3) StringBuffer의 마지막 글자가 1,2,3 일 경우를 나누어서 4) 좋은 수열인지 체크하여 백트래킹 5) depth가 N이면 StringBuffer를 출력하고 끝 주의사항 1) .subString(Start, End) 에서 End는 포함 안됨 package com.baekJoon; import java...
www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 1 1) 감독의 수 = Math.ceil((double)(응시자 수 - 총 감독) / 부 감독) 1) 숫자가 아니라 문자열로 입력 2) 한글자씩 더하면서 sum과 carry를 이용하여 계산 주의사항 1) 없음 package com.baekJoon; import java.io.BufferedReader; import java.io.IOException..
www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 1) 뱀을 관리할 deque과 이동을 관리할 queue와 사과를 관리할 list를 사용한다 2) 뱀의 시작점 (1,1) 을 덱에 담고, 방향은 0으로 설정 후 시작. (나는 0,0으로 맞춤) 3) 큐에서 하나씩 빼면서 진행. 방향에 따라서 go0~go3 을 정함 4) 벽 or 몸통에 부딛히는 조건을 무사히 통과하면 방향을 바꿔줌 5) 사과를 먹으면 deque.offerFirst 만, 아니면 deque.pollLa..
www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net 풀이 1) 이차원배열을 탐색하여 .이 아닌 경우 bfs를 돌려서 같은 뿌요가 4개이상 뭉쳐있는 곳을 탐색 2) 4개 이상 뭉쳐 있는 뿌요가 존재한다면 flag를 true 로바꿈 2-1) . 으로 바꿈 2-3) 시작점을 . 으로 바꿈 4) bfs를 호출한 곳에서 flag를 기준으로 더 진행할지 말지 결정함 4-1) 돌릴때마다 answer++, 맵 아래로 정렬 주의사항 1) 맵 아래로 정렬할 때 stack을 이용하면 편함 2) 자신의 풀이 방법에 의심을 가지지 말것. package com.baekJo..
- Total
- Today
- Yesterday
- Spring
- Spring Boot
- S2
- laugh4mile
- 자바
- 문자열
- 리액트
- 객체지향
- 코딩새내기
- 리액트 네이티브
- BFS
- SWEA
- PriorityQueue
- 시뮬레이션
- 그리디
- react native
- 백트래킹
- G5
- map
- 백준
- react
- g4
- 우선순위큐
- DFS
- 현꾸라지
- 다익스트라
- java
- 알고리즘
- S3
- 구현
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |