티스토리

uk's study

검색하기

블로그 홈

uk's study

ukyonge.tistory.com/m

computer science

구독자: 2

방명록 방문하기

주요 글 목록

#백준_1052 물병 - Java 자바 #유형 : 그리디, 규칙 #난이도 : 실버 1 # 입력받는 숫자 N이 2^n일 경우, 물병을 하나로 합칠수 있음(2, 4, 8, 16 .. ) # 물병을 하나로 합쳐가며 K개를 넘기지 않도록 반복문을 돌린다. 1. 입력받는 숫자 N을 물병 하나로 합쳐간다.(N/=2) 2. 1번의 과정에서 나머지가 발생하는 경우 COUNT += 1 3. 반복문을 돌리며, COUNT가 K보다 작은 경우 리턴 4. 아닌 경우, N에 숫자를 더해가며 반복 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 32 33 34 35 36 37 38 39 import java.io.BufferedReader; import java.io... 공감수 1 댓글수 0 2021. 12. 6.
#백준_1038 괄호 - Java 자바 #유형 : 브루트포스, 큐 #난이도 : 골드5 # 큐를 사용하면 생각보다 편하게 접근할 수 있던 문제 # 큐에 1~9를 미리 넣어놓고 헤드부터 poll하면서 num % 10 한 만큼 반복문을 돌려 더하면 된다. 아래의 로직을 잘 생각하면 해결할 수 있다. # 주의해야할 점은 int 형으로 하면 범위문제로 long으로 접근 for(int i=0; i 1*10 + 0 = 10 Ex) 2 -> 2*10 + 0 = 20 Ex) 2 -> 2*10 + 1 = 21 . . . 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 p.. 공감수 0 댓글수 0 2021. 11. 21.
#백준_9012 괄호 - Java 자바 #유형 : 스택 #난이도 : 실버4 # ( 와 ) 들어올 때 케이스를 나누어서 구현하면 된다. ( 는 앞에 무엇이 있던 스택에 넣을 수 있고, )는 앞에 ( 가 없거나 스택이 비어있다면 넣을 수 없다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class p9012 { .. 공감수 0 댓글수 0 2020. 7. 6.
#백준_10828 스택 - Java 자바 #유형 : 스택 #난이도 : 실버 4 # 스택의 기본 문제, 명령 종류와 조건에 따라 구현하면 된다. 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 32 33 34 35 36 37 38 39 40 41 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class p10828 { public static void main(String[] args) thr.. 공감수 0 댓글수 0 2020. 7. 6.
#백준_1629 곱셈 - Java 자바 #유형 : 수학, 분할 정복, 재귀 #난이도 : 실버 1 # A,B,C의 값이 2,147,483,647 이하이기 때문에, 단순하게 for문을 돌리면 시간복잡도가 너무 답이 없다. 여기서 분할 정복의 바탕인 재귀를 사용한다면 어떻게 될까? 2^31이 약 2,147,483,647 이기 때문에, 2,147,483,647 번 돌리는 반복문 댓긴 재귀 방식을 활용하면 31번의 연산으로 퉁칠수 있다. 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 32 33 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.In.. 공감수 0 댓글수 0 2020. 7. 1.
#백준_2096 내려가기 - Java 자바 #유형 : 다이나믹 프로그래밍 #난이도 : 골드 4 # 다이나믹 프로그래밍의 전형적인 문제로, 현 위치에서 어디로 내려갈 수 있는가를 따지면 된다. 인덱스를 1,2,3 이라고 하였을 때 1) 인덱스 1에서는 아래층의 1,2 로 이동할 수 있다 => dp[i][1] = Math.max or min(dp[i-1][1], dp[i-1][2]) + arr[i][1]) 2) 인덱스 2에서는 아래층의 1,2,3으로 이동할 수 있다 => dp[i][2] = Math.max or min(dp[i-1][1], dp[i-1][2], dp[i-1][3]) + arr[i][2]) 3) 인덱스 3에서는 아래층의 2,3 으로 이동할 수 있다 => dp[i][3] = Math.max or min(dp[i-1][2], dp[i-1].. 공감수 0 댓글수 0 2020. 6. 27.
#백준_2473 세 용액 - Java 자바 #유형 : 투 포인터, 탐색, 정렬 #난이도 : 골드 4 # 인덱스를 이동하면서 투포인터 개념을 사용하면 해결할 수 있던 문제. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class p2473.. 공감수 0 댓글수 0 2020. 5. 11.
#백준_1149 RGB거리 - Java 자바 #유형 : 다이나믹 프로그래밍 #난이도 : 실버 1 #조건은 다음과 같다 1번 집의 색은 2번 집의 색과 같지 않아야 한다. N번 집의 색은 N-1번 집의 색과 같지 않아야 한다. i(2 ≤ i ≤ N-1)번 집의 색은 i-1번, i+1번 집의 색과 같지 않아야 한다. 요약하면 인접한 집은 색이 같으면 안된다는 것이다. 아래와 같은 사항을 dp로 풀어내면 된다. 1. 전에 빨강을 칠했다 => 파랑,초록 2. 전에 파랑을 칠했다 => 빨강,초록 3. 전에 초록을 칠했다 => 빨강,파랑 dp[i][1]이 빨강색이라고 가정하면, 그 전에는 파랑,초록을 칠해야 한다. 따라서 dp[i-1][2](파랑), dp[i-1][3](초록) 둘 중 한개에서 빨강의 값을 더해주는 것이다. 즉 아래와 같이 dp를 풀어내면 된다.. 공감수 0 댓글수 0 2020. 5. 6.
#백준_2056 작업 - Java 자바 #유형 : 위상 정렬 #난이도 : 골드 4 # 큐를 통해 위상 정렬 알고리즘을 구현하면 되는 문제였다. 위상 정렬 알고리즘이란 싸이클이 허용되지 않는 가정하에 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정하기 위해 사용하는 알고리즘이다. 진입 차수가 0인 노드를 큐에 넣어가며 선행 처리가 끝난(진입 차수가 0이된)노드에서 방문 가능한 노드들을 차례로 방문해주며 시간을 더해주면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 6.. 공감수 0 댓글수 0 2020. 5. 5.
#백준_2407 조합 - Java 자바 #유형 : 조합, 콤비네이션 #난이도 : 실버 2 # 수학 조합 공식 nCm => n! / (n-m)!m! # 푸는 방식은 여러가지가 있을텐데, 재귀로 접근했지만 시간초과가 발생하고, long 타입으로도 범위를 받아들일 수 없다. 따라서 BigInteger를 사용하여 문제를 해결하면 된다. 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 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.String.. 공감수 0 댓글수 0 2020. 5. 4.
#백준_2467 용액 - Java 자바 #유형 : 투포인터 알고리즘 #난이도 : 골드 V # 단순 반복문을 사용하면 아마도 시간초과가 발생할 것이다. 흔한 투포인터 문제였고, 해당 방식으로 접근하여 해결하였다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 package bj; import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.String.. 공감수 0 댓글수 0 2020. 5. 3.
#백준_2166 다각형의 면적 - Java 자바 #유형 : CCW, 다각형의 넓이 #난이도 : 골드 V #다각형의 넓이는 벡터의 외적으로 구할 수 있다 => 삼각형으로 쪼개서 외적을 누적하여 합하면 된다. ==다각형을 이루는 점 하나를 중심으로 잡고, 그 점을 중심으로 CCW를 돌리며 다각형을 삼각형으로 나누고, 삼각형의 면적을 구할 수 있다. 방향과 관련있는 외적이기 때문에 구할 때마다 절대값을 씌우면 안되고, 마지막에 절대값을 씌워야한다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 package bj; import java.io.BufferedRe.. 공감수 0 댓글수 0 2020. 5. 2.
#백준_11758 CCW - Java 자바 #유형 : 벡터의 외적, CCW #난이도 : 골드 V # CCW 공식 (x1y2+x2y3+x3y1)−(y1x2+y2x3+y3x1)을 활용하여 쉽게 해결할 수 있던 문제. # CCW는 Counter Clockwise의 약자로써, 평면 위에 놓여진 세 점의 방향관계를 구할 수 있는 알고리즘입니다. 먼저 한 줄로 요약하자면, CCW는 점 A,B,C를 순서대로 봤을때 반시계방향으로 놓여 있으면 양수를, 시계방향이면 음수를, 평행하게 놓여있으면 0을 반환하게 됩니다. 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 32 33 34 35 36 37 38 package bj; import java.awt.Point;.. 공감수 0 댓글수 0 2020. 5. 1.
#백준_1916 최소비용 구하기 - Java 자바 #유형: 최단경로, 다익스트라 #난이도: 골드 V # 우선순위큐를 바탕으로 다익스트라 알고리즘을 구현하면 된다. 보통 A번째 도시에서 B번째 도시까지 가는데 드는 최소비용은 최단거리 문제이며, 정점을 기준으로 다익스트라인지 플로이드와샬인지, 음수 포함여부에 따라 벨만포드 등으로 나뉘어진다. 이 문제는 다익스트라 문제이며, 우선순위큐를 이용해 풀었고 주석을 달아놓았다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67.. 공감수 0 댓글수 0 2020. 4. 30.
#백준_1865 웜홀 - Java 자바 #유형 : SPP, 벨만 포드 #난이도 : 골드 4 # 음수 사이클이 존재하는지 체크하는 문제이다. 있으면 YES 출력, 아니면 No 출력이다. => 문제 조건에 비용이 음수인 경로가 존재한다(웜홀) 따라서 벨만포드 알고리즘(음의 사이클 체크 가능)으로 접근하면 된다. 아래의 벨만포드 알고리즘 특성 1번인 V-1개의 간선만 사용할 수 있다를 활용한다면, V-1번의 반복문을 돌고난 후에도 최단경로가 발생된다면(cnt >= N) 음의 가중치, 즉 웜홀을 통해 시간이 되돌아가는 경우 => 문제에서 요구하는 바이다. 또한 2번 특성도 활용하여 업데이트가 되는 노드가 없으면 반복문을 종료한다. ** 벨만포드 알고리즘 특성 ** 1.최단 경로는 사이클을 포함할 수 없다. 따라서 최대 |V|-1개의 간선만 사용할 수.. 공감수 0 댓글수 0 2020. 4. 28.
#백준_16593 A → B - Java 자바 #유형 : 그래프 탐색, BFS #난이도 : 골드 V # 맨처음엔 그냥 boolean 형 배열로 통해 접근하려했으나, 10^9 값때문에 메모리 초과가 발생했다. 따라서 HashMap 자료구조를 활용하여 접근하여 해결하였다. 이 때 val 접근을 int 로 하면 끝에 1을 붙이는 연산으로 자료형 오류가 발생, 즉 런타임오류가 발생한다. 따라서 long 타입으로 접근하여 해결하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 package bj; import j.. 공감수 0 댓글수 0 2020. 4. 27.
#백준_1600 말이 되고픈 원숭이 - Java 자바 #유형 : BFS, 그래프탐색 #난이도 : 골드 V #예전에 풀었던 문제인데, 재채점하고나서 틀렸다고 떠서 다시 풀어보았다. BFS특성과 활용해 3차원 boolean 배열을 써서 문제를 해결하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 package bj; import java... 공감수 0 댓글수 0 2020. 4. 26.
#백준_13549 숨바꼭질 3 - Java 자바 #유형 : 그래프 탐색 #난이도 : 골드 V # https://ukyonge.tistory.com/170 문제에서 순간이동이 시간이 안늘어난다는 조건이 바뀐 문제이다. 따라서 그 부분만 수정하면 바로 해결 가능하다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 package bj; import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead.. 공감수 0 댓글수 0 2020. 4. 25.
#백준_12851 숨바꼭질 2 - Java 자바 #유형 : BFS, 그래프탐색 #난이도 : 골드 V # 1초 후에 X-1 또는 X+1로 이동 / 1초 후에 2*X의 위치로 이동을 주의해주면 된다.코드에 주석을 달아놓았다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 package bj; import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import j.. 공감수 0 댓글수 0 2020. 4. 24.
#백준_2263 트리의 순회 - Java 자바 #유형 : 트리, 자료구조 #난이도 : 골드 3 # 1) postOrder의 마지막 원소가 트리의 루트라는 특징을 이용하여 inOrder(좌우로 나뉜다는 특징)에서 1. 첫번째 인덱스 ~ 해당 인덱스-1 //// 2. 해당 인덱스+1 ~ 마지막 인덱스 로 분할 한다. # 2) postOrder를 다음과 같이 분할 1. 후위 배열의 첫번째 인덱스 ~ 찾은인덱스 - 중위순회에서의 첫 인덱스 - 1 2. 후위 배열의 첫번째 인덱스 + 찾은인덱스 - 중위순회에서의 첫 인덱스 ~ 마지막 인덱스 -1 로 나누어준다. 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 32 33 34 35 36 37 38 39 40 4.. 공감수 0 댓글수 0 2020. 4. 23.
#백준_5639 이진 검색 트리 - Java 자바 #유형 : 트리, 자료구조 # 난이도 : 실버 1 # 자료구조 강의 듣던 시절로 돌아간 느낌이었다. 입력으로 들어오는 PreOrder 를 조건에 맞게 트리로 작성한다음 postOrder로 출력하면 된다. # 현재 노드의 값보다 작으면 왼쪽으로 노드 삽입, 그 반대인 경우에는 오른쪽으로 삽입한다.(중복값없음). 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 package bj; import java.io.IOException; import java.util.Scann.. 공감수 1 댓글수 0 2020. 4. 22.
#백준_9663 N-Queen - Java 자바 # 유형 : 백트래킹 # 난이도 : 골드 V 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p9663 { static int N,count; static int cols[]; public static void main(String[] args) thr.. 공감수 0 댓글수 0 2020. 4. 21.
#백준_1058 친구 - Java 자바 #유형 : 그래프 탐색 # 난이도 : 실버 1 # 거쳐가는 정점을 기준으로 문제를 푸는 플로이드 와샬의 전형적인 문제였다. 입력이 N으로 주어지는 부분을 Integer.MAX_VALUE로 처리했더니 11%에서 계속 틀렸다고 떠서 잘못풀었나했는데.. 987654321 값을 주니 또 통과하였다.. 왜 그런지 알 수가없다., 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 package bj; import java.io.BufferedReader; import java.io.IOExceptio.. 공감수 0 댓글수 0 2020. 4. 17.
#백준_2665 미로만들기 - Java 자바 # 유형 : 그래프 탐색 # 난이도 : 골드 4 # 벽을 최소한으로 부수고 목적지까지 가는 BFS문제 # 다음 가야할 좌표의 값이 현재 벽을 부순 개수보다 크다면 이동을 하고 작다면 이동하지 않는다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 package bj; import java.awt.Point; import java.io.BufferedReader; import java.io.IOException; import ja.. 공감수 0 댓글수 0 2020. 4. 14.
#백준_1753 최단경로 - Java 자바 # 유형 : 다익스트라, 그래프 # 난이도 : 골드 V # 맨 처음에는 인접리스트, 우선순위큐 대신 2차원 배열과 반복문을 사용해서 메모리 초과가 났다. 그 이유는 Vertex 최대 개수는 20000, 따라서 20000*20000*4Byte가 필요한 가중치 그래프, 20000*4Byte 의 Dist 그래프, 20000 * 1Byte boolean그래프 때문이었다. 검색해보니 다익스트라를 풀 때는 우선순위큐와 ArrayList를 사용하는게 좋다고한다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 .. 공감수 0 댓글수 0 2020. 4. 6.
#백준_10835 카드게임 - Java 자바 # 유형 : 재귀, DP # 난이도 : 실버 1 # 1) 언제든지 왼쪽 카드를 버리거나 왼쪽,오른쪽 다 버리는 경우 2) 왼쪽 값이 오른쪽 값보다 클 때 오른쪽 카드를 버리는 경우 로 나누어서 재귀함수로 구하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringToke.. 공감수 0 댓글수 0 2020. 4. 4.
#백준_17142 연구소 3 - Java 자바 # 유형 : 탐색(BFS+DFS) # 난이도 : 골드 4 # 주어진 바이러스 중 m개를 선택하는 것을 DFS 로, 선택한 M개의 바이러스를 퍼뜨리는 것을 BFS로 구현하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10.. 공감수 0 댓글수 0 2020. 4. 3.
#백준_16954 움직이는 미로 탈출 - Java 자바 # 유형 : 시뮬레이션 + BFS # 난이도 : 골드 V # 코드 설명은 주석으로 써놨음. 캐릭터를 우선 9방향으로 이동가능한 곳으로 이동해준 다음 벽을 이동시켜주면 된다. 이 때 벽이 한개도 없다면 무조건 성공이다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 .. 공감수 0 댓글수 0 2020. 4. 1.
#백준_3085 사탕 게임 - Java 자바 # 유형 : 탐색 + 시뮬레이션 # 난이도 : 실버 4 # 브루트포스 문제였는데, 모든 배열의 값을 좌우, 상하로 바꾸면서 최댓값을 찾게 구현하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 package bj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; .. 공감수 0 댓글수 0 2020. 3. 28.
#백준_17143 낚시왕 - Java 자바 # 유형 : 시뮬레이션 # 난이도 : 골드 3 # 다른 분들 코드 보니까 상어 클래스에 Comparable 구현해서 정렬도 하고 그러던데, 시뮬레이션은 각자 풀기 나름인듯 싶다. 시뮬레이션 풀 때마다 시간, 메모리 너무 과다하게 잡아먹어서 효율적으로 짜는 것도 연습해야겠다. 코드 설명은 주석을 달아 놓았음. 코드 순서 1. 낚시꾼을 오른쪽으로 한칸 이동(시작점은 0) 2. 이동한 지점을 기준으로 가장 가까운 상어를 찾는다. 3. 상어를 큐에 넣고 조건에 맞게 이동시켜주고, 만약 상어가 이미 있다면 크기 비교 후 큰 상어만 남긴다. > 2~3번 작업을 낚시꾼이 오른쪽 끝범위까지 갈때까지 반복한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2.. 공감수 0 댓글수 0 2020. 3. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.