Popular
-
[Programmers-Java] 지형 이동
https://school.programmers.co.kr/learn/courses/30/lessons/62050 접근 높이 갭으로 비용을 계산하고 우선순위 큐에 삽입한다. 높이 갭이 height보다 작거나 같으면 비용은 0이다. 사다리없이 이동할 수 있는 모든 격자를 탐색한 후 가장 비용이 낮은 다음 노드를 꺼내게 된다. 풀이 import java.util.*; class Solution { public int solution(int[][] land, int height) { int n = land.length; int[] directions = { 1, 0, -1, 0 }; PriorityQueue pq = new PriorityQueue((o1, o2) -> o1.cost - o2.cost); //..
2024.04.09
-
[Baekjoon-Python] 21610 : 마법사 상어와 비바라기
https://www.acmicpc.net/problem/21610 접근 격자의 끝이 연결되어 있기 때문에 구름이 이동할 때 n으로 나눈 나머지만큼 이동한다. 이동한 구름 좌표를 저장해서 물복사버그를 사용할 때 좌표의 대각선을 순회하고, 새로운 구름을 생성할 때 좌표가 포함되었는지 확인한다. 풀이 from sys import stdin from collections import deque def move_cloud(move_r, move_c) -> set: moved_cloud = set() while cloud: r, c = cloud.popleft() r, c = (r + move_r) % n, (c + move_c) % n # (1) board[r][c] += 1 moved_cloud.add((r,..
2024.01.21
-
[Programmers-Java] 가장 많이 받은 선물
https://school.programmers.co.kr/learn/courses/30/lessons/258712 접근 친구마다 인덱스를 부여한다. 2차원 배열에 선물을 주고 받은 기록을 저장한다. 각각의 선물 지수는 선물을 줄 때 마다 +1, 받을 때마다 -1한다. 풀이 import java.util.*; class Solution { public int solution(String[] friends, String[] gifts) { int n = friends.length; Map friendIdx = new HashMap(); for (int i = 0; i < n; i++) { friendIdx.put(friends[i], i); // (1) } int[][] giftLog = new int[n..
2024.01.25
-
[Baekjoon-Python] 20055 : 컨베이어 벨트 위의 로봇
https://www.acmicpc.net/problem/20055 접근 벨트는 2N 길이의 큐, 로봇은 N길이의 큐로 사용한다. 풀이 from sys import stdin from collections import deque def put_robot(idx): global durability robot[idx] = True belt[idx] -= 1 if belt[idx] == 0: durability += 1 n, k = map(int, stdin.readline().split()) belt = deque(map(int, stdin.readline().split())) robot = deque([False] * n) step, durability = 0, 0 while durability < k: ..
2024.01.21
All
-
우아한테크코스 유연성 강화하기 시리즈 2
우아한테크코스 레벨2 글쓰기 미션에서 작성한 글이다.완벽을 내려놓았을 때, 비로소 보이는 것"완벽을 추구하는 건 정말 좋은 것 같아. 그러면 완벽해야 할 때와 완벽하지 않아야 할 때를 인지해 보는 건 어때?"유연성 강화 스터디 중 이 말을 들었을 때 머리가 멍해졌다. '왜 구분할 생각을 하지 못했지?'하는 자기성찰과 더불어, 그것을 인지하는 것만으로도 나에게 큰 변화가 생길 것 같았다.완벽주의 성향이 가장 두드러질 때를 되돌아보면 미션에서였다. 내 코드를 수십 번 읽어보고, 고쳐야 할 점을 끊임없이 찾았다. 그래서 마감 시간에 다다라서야 PR을 제출하기 일쑤였다.나는 왜 미션을 완벽하게 제출하고 싶었을까? 왜 즐기지 못하고 스트레스 받으면서 미션을 했을까?코드 리뷰는 스포츠다이 아티클은 코드 리뷰를 스포..
2024.06.17
-
우아한테크코스 유연성 강화하기 시리즈 1
우아한테크코스 레벨1 글쓰기 미션에서 작성한 글이다.유연해지는 방법, 덜 완벽하기완벽추구자와 완벽주의자의 차이점은 완벽함의 기준이 '타인'에게 있는가이다. 완벽 추구자는 자신이 최선을 다했고, 작업물의 완벽이 아닌 스스로 완벽을 추구했다고 인정하면 뒤의 결과는 겸허히 받아들인다. 과정에서 열심히 노력한 자신의 인내를 더 값지게 생각한다.반면, 완벽주의자는 최선을 다했더라도 타인의 평가가 박하면 실패했다고 생각한다. 그래서 즐기기 힘들어하고 결과에 집착한다. 결과에 어떤 실수도 용납해선 안되고, 과정에서 발생하는 실수는 숨겨야 하는 비밀이다. 좋은 평가를 받았다면 다음에 더 잘해야 한다는 부담을 갖고, 나쁜 평가를 받았다면 스스로를 자책한다.나에게 질문을 던져본다.나는 완벽추구자인가? 완벽주의자인가?평소 ..
2024.04.26
-
[Programmers-Java] 양과 늑대
https://school.programmers.co.kr/learn/courses/30/lessons/92343 접근 트리를 bfs 탐색한다. 비트마스킹으로 중복 경로 탐색을 제거한다. 경로에 포함된 노드의 왼쪽, 오른쪽 자식 노드를 추가해 나간다. 풀이 import java.util.*; class Solution { private int n; private int[] info; private int[] left = new int[17]; private int[] right = new int[17]; private boolean[] visited = new boolean[1
2024.04.12
-
Map 인터페이스와 구현체 파악하기 (1) - Map 인터페이스
우테코 미션에서 Map 자료구조를 사용하면서 Map 인터페이스의 여러 구현체를 접했다. 알고 있는 것보다 구현체 종류가 많아서 각각의 특징이 궁금해졌다. 그래서 Map 인터페이스부터 시작해서 구현체는 어떤 것들이 있는지 알아보려고 한다. Map 인터페이스 Map은 key, value 쌍으로 구성된 entry를 저장하는 자료구조이다. key로 value를 얻을 수 있고, key는 중복될 수 없지만 value는 중복될 수 있다. Map의 고유한 특성과 동작때문에 다른 Collection 프레임워크(List, Queue, Set)와 달리 Collection 인터페이스를 상속하지 않는다. 주요 메서드 자주 사용하는 메서드부터 알아보자. V put(K key, V value) key, value를 저장한다. 이미..
2024.04.11
-
[Programmers-Java] 산 모양 타일링
https://school.programmers.co.kr/learn/courses/30/lessons/258705 접근 n = 1일 때 n = 2일 때 마름모 타일로 끝나지 않은 경우의 수는 마름모 타일로 끝나는 경우의 수는 n - 1번째의 모든 경우의 수에서 오른쪽으로 마름모 타일을 붙이면 된다. 마름모 타일로 끝나지 않은 경우의 수를 dp[n][0], 마름모 타일로 끝나는 경우의 수를 dp[n][1]이라고 할 때 dp[n][0] = dp[n - 1][0] * 2 + dp[n - 1][1] dp[n][1] = dp[n - 1][0] + dp[n - 1][1] n번째에 tops가 있으면 dp[n][0] = dp[n - 1][0] * 3 + dp[n - 1][1] * 2가 된다. 풀이 class Solu..
2024.04.10
