코딩하는 락커

링크 https://www.acmicpc.net/problem/27210 문제 신을 모시는 사당에는 신을 조각한 돌상 N개가 일렬로 놓여 있다. 각 돌상은 왼쪽 또는 오른쪽을 바라보고 서있다. 창영이는 연속한 몇 개의 돌상에 금칠을 하여 궁극의 깨달음을 얻고자 한다. 궁극의 깨달음을 얻기 위해서는 가능한 한 많은 금색 돌상들이 같은 방향을 바라보아야 한다. 방향이 다른 돌상은 깨달음에 치명적이다. 깨달음의 양은 아래와 같이 정의된다. | (왼쪽을 바라보는 금색 돌상의 개수) - (오른쪽을 바라보는 금색 돌상의 개수) | 창영이는 궁극의 깨달음을 얻을 수 있을까? 입력 첫째 줄에 돌상의 개수 N이 주어진다. 둘째 줄에 돌상이 나열된 순서대로, 각 돌상이 바라보고 있는 방향이 주어진다. 입력의 편의상 왼쪽은..

링크 https://www.acmicpc.net/problem/27211 문제 준겸이는 N×M$N \times M$칸으로 이루어진 도넛 모양의 행성에 살고 있다. 준겸이가 살고 있는 행성에는 위 그림처럼 격자 모양으로 줄이 그어져 있다. 행성의 각 칸은 숲으로 막혀 있거나, 지나갈 수 있도록 비어 있다. 준겸이는 본인의 집이 있는 위치를 기준으로 삼아 (0,0)$(0,0)$이라고 표시하기로 했다. 준겸이는 행성 위에서 상하좌우로 걸어 다닐 수 있다. 준겸이가 오른쪽으로 한 칸 걸어가면, 위치 (0,1)$(0,1)$에 도달할 것이다. 마찬가지로 아래로 한 칸 걸어가면, 위치 (1,0)$(1,0)$에 도달할 것이다. 준겸이가 (0,0)$(0,0)$에서 M$M$칸 오른쪽으로 걸어가면, 한 바퀴를 돌아 다시 원..

2022년이 끝났다. 참나.. 난 끝난줄도 모르고 있었다. (구라 아님) 왜냐면 2022년 12월 31일 오후 11시 59분까지 다음날 있는 코딩 테스트를 대비하기 위한 오답노트 정리를 하고 있었기 때문에 시간이 벌써 그렇게 간줄도 몰랐다 ..하하 ^v^ 비록 코테 준비 + CS 스터디 등으로 인해 허무하게 가버린 연말이지만 그래도 나에게 참으로 인상깊었던 한 해였던 2022년을 한번 쭉 되돌아보려고 한다. ㄱㄱ~ 1월 2022년 1월에는 Spring 공부를 주로 했었다. 12월 .. 그러니까 2021년 12월 즈음 부터 해커톤이 끝난 뒤, 해커톤에서 내가 Spring을 할 줄 몰라 프로젝트 개발에 어려움을 겪었던 경험을 한 후 Spring을 공부하고 싶다는 생각이 들어 혼자 독학을 시작했었다. 초반에는..

https://school.programmers.co.kr/learn/courses/30/lessons/118669#qna 코드import sysfrom collections import defaultdictimport heapqsys.setrecursionlimit(10**6)graph = defaultdict(list)N = 0intensity = []def dijkstra(s, summit, gate): global intensity q = [(0, s)] intensity[s] = 0 while q: # w, v: 이전 정점으로부터 v까지의 가중치, 현재 정점 # heap을 사용하여 가중치가 가장 작은 값을 꺼냄 w, v =..

링크 https://www.acmicpc.net/problem/17406 문제 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계 방향으로 한 칸씩 돌린다는 의미이다. 배열의 칸 (r, c)는 r행 c열을 의미한다. 예를 들어, 배열 A의 크기가 6×6이고, 회전 연산이 (3, 4, 2)인 경우에는 아래..

https://www.acmicpc.net/problem/16973 문제 크기가 N×M인 격자판에 크기가 H×W인 직사각형이 놓여 있다. 격자판은 크기가 1×1인 칸으로 나누어져 있다. 격자판의 가장 왼쪽 위 칸은 (1, 1), 가장 오른쪽 아래 칸은 (N, M)이다. 직사각형의 가장 왼쪽 위칸은 (Sr, Sc)에 있을 때, 이 직사각형의 가장 왼쪽 위칸을 (Fr, Fc)로 이동시키기 위한 최소 이동 횟수를 구해보자. 격자판의 각 칸에는 빈 칸 또는 벽이 있다. 직사각형은 벽이 있는 칸에 있을 수 없다. 또한, 직사각형은 격자판을 벗어날 수 없다. 직사각형은 한 번에 왼쪽, 오른쪽, 위, 아래 중 한 방향으로 한 칸 이동시킬 수 있다. 입력 첫째 줄에 격자판의 크기 N, M이 주어진다. 둘째 줄부터 N개..

https://www.youtube.com/watch?v=UVzVUDXoi0Y Heartbeat Is comin' in so strong Oh, if you don't stop I'm gonna need a second one Oh, there's somethin' I've been meaning to Say to you, baby (hold that thought) Yeah, there's somethin' I've been meaning to Say to you, baby, but I just can't do it What a call, moving in I feel like I can loosen my lips (come on so strong) I can summarize it for you (a..

한 동안 블로그를 뜸하게 했었다.. 왜냐 ... 여러 회사에 지원하고 떨어지면서 지금 내가 취업하기 위해 진정으로 필요한 것이 뭔지 되돌아보았고 결국 "코테" 라는 결론이 나자 알고리즘에 사력을 다해야겠다는 생각이 들었기 때문이었다... 얼마나 했냐고? ... ... 원래 골드도 아니었던 내가 ... 골드2가 되었다.,., 100문제도 안풀었던 내가 ... 어느새 221문제를 풀었다 ... 실버3도 어려워 하던 내가 ... ! 골드3을 답 안보고 풀 수 있게 되었다 ... 후 .., 나 나름 열심히 살았다 ... 물론 매일매일 열심히 산건 아니지마는 ... 이런걸 볼 때마다 정말로 .. 개발은 날 죽게하고 개발은 날 살게한다는 생각이 들었다 ... 알고리즘 문제 푸는게 개발이라고 말하기는 어렵지만 개발자..