CodingTest

👑문제: [백준] 풀이 과정 BFS 알고리즘 너비 우선 탐색 노드를 방문하면서 인접한 노드 중 방문하지 않았던 노드의 정보만 큐에 넣어 먼저 큐에 들어있던 노드부터 방문한다. collection 라이브러리의 deque를 사용하면 시간을 절약가능 -> list.pop

할인행사자바에서는 map함수의 값을 변경할 때 get으로 꺼내온 뒤 put으로 다시 넣어주는 작업이 필요하다.슬라이딩 윈도우 기법을 활용하여 문제를 해결하였다.단순한 문제!

KAKAO BLIND RECRUITMENT > 주차요금 계산차량이 주차된 시간을 구하는 문제in/out의 순서는 어자피 정해져 있으므로 Map을 두개를 정해서 하나는 시간 총 계산용(timeCalMap), 하나는 in이 된 상태인지 아닌지를 계산하는 용(timeReco

2020 KAKAO BLIND RECRUITMENT > 괄호 변환이 설명만 따라가면 충분히 풀 수 있는 문제코드 실행하면 스택오버플로우 에러가 나고 그냥 체점하면 다 통과된다..? 먼가 이상한 문제

뉴스 클러스터링중복 집합일 경우에 합집합을 구하는 것이 어려움이 있었다.ex) {11,11,11,11} + {11,11} = {11,11,11,11}집합 자체가 중복을 허용하므로 set은 사용하면 안되고, map으로 횟수를 세서 직접 합집합을 구해서 풀었다.map.pu

호텔해당 문제에서 가장 중요한 점은 호텔의 고객이 적어도 C명 이상이 되어야 한다는 점이다.처음에 C명으로 맞춰서 풀었다가 왜 안나오는지 의문이 가득했던 문제,,따라서 각 도시에서 얻을 수 있는 고객의 수가 100보다 작거나 같은 수이기에 C+101까지 반복문을 돌아야

BOJ 13910 개업손이 두개라는 사실이 매우 중요했다!!처음에는 그릇의 개수에 상관없이 한번에 모두 조리가 가능한 것이라는 생각에 도대체 어떻게 풀어야 할지 감이 안잡혔는데, 두개정도면 미리 합을 구한 뒤에 dp를 돌리면 되서 매우 간편해졌다.하지만 주의해야 할 점

BOJ 1633 최고의 팀 만들기흑, 백, 아무것도 선택 안하는 것을 고려해서 dp로 만드는 게 꽤나 어려웠다.앞과 어떤 관계가 있지? 라는 규칙을 생각하기가 어려웠는데, 이 점은 재귀로 해결 가능하였다.dpib -> i 번째 index까지 white개수가 w이고 bl

HTML 파싱문제는 매우 간단하지만 설명이 미숙했다.처음에는 특정 꺽쇠만 존재하는 줄 알았다만,, 모든 꺽쇠가 가능했던것! -> 이것은 정규식으로 해결가능하였다.구냥 정규식 잘쓰면 됬던 문제~ 별로 좋은문제는 아닌듯..

암호코드해당 지점의 숫자를 바로 영단어로 바꿀 수 있는 경우 (1에서 9사이)해당 지점의 숫자는 못바꾸지만 두자리 수는 영단어로 바꿀 수 있는 경우(10,20)해당 지점의 숫자와 두자리 수 모두 못바꾸는 경우(ex 60)해당 지점과 두자리 수 모두 바꾸는 경우(ex 1

택배배달과 수거하기cap만큼의 짐을 실을 수 있는 트럭이 택배들을 배달하고 수거할 때 거쳐야 하는 최단 거리를 구하기배달과 수거를 독립적으로 생각해야 한다.\-> 어자피 수거하러 가는 길에 배달을 병행할 수 있으므로 둘 중에 더 긴 거리에 있는 것을 정답에 추가시켜야

https://www.acmicpc.net/problem/13549골드 5푼 시간 : 50분heap을 사용하면 무조건 최단시간을 구할 수 있으므로 checkvalue == int(1e9)로 체크를 해야 한다.이런 조건문 하나하나의 차이로 시간초과를 일으킬 수

url : https://www.codetree.ai/problems/codetree-judger/description 유형 : simulation, Priority Queue문제설명만 잘 파악하면 쉽게 풀었을 것 같은 문제조건이 꽤 복잡해서 잘 정리하는 게

url : https://www.codetree.ai/training-field/frequent-problems/problems/matrix-number-play/description?page=1&pageSize=20&order=tierLevel : Gold

url : https://www.codetree.ai/training-field/frequent-problems/problems/heros-of-storm/submissions?page=1&pageSize=20&order=tierLevel : Gold 4설계

url: https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20푼시간 : 대충 4시간..?진짜 부수고싶은 문

url: https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=1&pageSize=20 소요시간 : 3시간

url : https://www.codetree.ai/training-field/frequent-problems/problems/cooling-system/description?page=1&pageSize=20푼시간 : 3시간레벨 : 플레티넘 5정보 : 0 -