algorithm

프로그래머스 81302번. 2021년 카카오 인턴쉽 코테에서 나온 거리두기 확인하기 문제이다. 처음에는 일단 덤벼보자는 생각에 완전 탐색을 해서 P를 찾아서 모아놓은 다음에 그 P 중에서 거리두기를 지키지 않는 녀석을 탈락시키자는 생각으로 접근을 했다. 그런데 막상 그

나름 스택/큐 파트라고 하지만 배열로도 풀 수 있을 것이라고 생각을 했고, 먼저 각 작업의 소요 시간을 계산해보았다. 여기까지는 쉬웠는데, 문제는 그래서 이것 저것 해보다가 해답을 봐버렸는데, 내가 너무 생각이 자유롭지가 못했다,...큐로 푼 풀이를 해석해보는 시간도

예전에 자료구조 시간에 배웠단 topological sort?가 생각나는 문제였다. 그 때도 위상정렬 배우면서 컴공들이 배우는 과목이 스킬 트리처럼 순서가 정해졌있다는 예시를 들었었는데ㅋㅋㅋ아무튼 문제는 오랜만에 간단하게 풀었다.접근 방법은 이렇다.스킬트리의 배열을 돌

후... 이번엔 정말 무기력감을 느꼈던 문제였다. 풀다가 도저히 안 되서 다른 사람들의 풀이를 보고 말았는데, 내가 생각해낸 건 절반도 채 안되는 것 같아서...접근 방법은 다음과 같다.순서대로 하나씩 빼주면서 가장 큰 수를 만들어야 한다.가장 min 수 k개 빼준다?

저번에 이어 이번에도 가장 큰 수를 구하는 문제... 이틀이나 노력해보았지만 쉽지 않았다.우선 이런 시도를 먼저 했다.핵심 아이디어는 loop문을 돌아가며 계속 비교해가며 가장 적합한 수를 찾아서 더해주며 큰 수를 찾아내는 것...결과는 처참했다;;아무래도 내가 아예