프로그래머스

10분 문제 이해9분 구현\+. 처음 짠 코드. map을 2중으로 돌며 정렬한다. 정렬에서 상당히 비효율적인 코드라 생각되어 다른 사람들의 코드를 살펴봤다.\+. vector<pair<int, int>>를 활용한 정렬\+. 추가로 맵의 value를 정렬하는

문제 이해 5분 구현 아이디어 5분 구현 32분 문자열의 길이가 길지 않아 경우를 전부 탐색 했는데 이렇게 풀고 싶지는 않았다. DFS를 이용해서 풀 수 있는 문제라고 하여 다른 사람들의 풀이를 살펴 볼 예정. 일단 나의 풀이. 개인적인 감상. 구현을 어떻게 할지

https://school.programmers.co.kr/learn/courses/30/lessons/49993구현 아이디어 5분 구현 15분1\. 선행 스킬 정보가 있는 문자열을 처음부터 순회해 하나씩 queue1 컨테이너에 담아준다.2\. 더불어 char

https://school.programmers.co.kr/learn/courses/30/lessons/43165 구현 아이디어 1분 구현 7분 풀이 핵심: 들어온 numbers 배열의 사이즈만큼 +나 -의 조합을 만들면 된다. 부호를 저장할 ch 배열을 선언한다

https://school.programmers.co.kr/learn/courses/30/lessons/42885구현 아이디어 8분 구현 30분실패: 효율성 테스트1\. vector를 정렬한다.2\. begin 하나를 잡고 있고 end에서 하나씩 내려가면서 l

https://school.programmers.co.kr/learn/courses/30/lessons/42883도대체 어디가 틀렸을까? 질문하기에 있는 반례들을 열심히 적용해 봤지만 찾지 못했다. 테스트 케이스는 전부 통과하는데 채점하면 2번~10번을 전부

https://school.programmers.co.kr/learn/courses/30/lessons/42839지하철이라 정확히 몇 분만에 풀었는지 예상하여 기록.구현 아이디어 3분 구현 17분DFS를 활용하여 가능한 조합을 구하는데 이전에 검사한 수일 경우

https://school.programmers.co.kr/learn/courses/30/lessons/42586그러면 안되는데 중간에 연락이 와서 잠깐 연락을 했다... 할 땐 문제에만 집중하기.구현 아이디어 3분 구현 12분1\. 큐를 2개 활용하여 q1에

https://school.programmers.co.kr/learn/courses/30/lessons/42584아직 미해결. 진짜 코테라면 틀린 문제다. 30분이 지났는데 어떻게 고칠지 생각이 들지 않아 일단 멈췄다. 시간 재지 않고 다시 풀어보자.구현 아이

https://school.programmers.co.kr/learn/courses/30/lessons/17680구현 아이디어 13분 구현 17분구현 문제를 풀고 나면 풀이가 항상 마음에 들지 않는다.

https://school.programmers.co.kr/learn/courses/30/lessons/17679구현 아이디어 5분 구현 45분구현 문제였다. 어찌어찌 풀었지만 더 좋은 풀이를 찾아 공부해야겠다. 풀면서 map 배열에서 블록이 있는 공간인지 빈

https://school.programmers.co.kr/learn/courses/30/lessons/12978오늘은 이 문제를 가지고 최단 거리를 구하는 알고리즘을 공부할 예정이다. 이 문제를 풀다가 문제가 간결하고 공부하기 좋을 듯해 가져왔다.최단 거리

https://school.programmers.co.kr/learn/courses/30/lessons/12905구현 아이디어 10분 구현 15분배열을 전부 순회하며 1인 블록을 만났을 때 그 위치에서 만들 수 있는 가장 큰 정사각형의 크기를 계산하여 반복문을

https://school.programmers.co.kr/learn/courses/30/lessons/1844구현 아이디어 51초 구현 14분최단 거리 문제를 한번만 접해봤으면 쉽게 풀 수 있는 문제이다. BFS를 이용해 풀었다.

https://school.programmers.co.kr/learn/courses/30/lessons/1835구현 아이디어 2분 구현 45분처음에 ch배열 하나만 가지고 뭔가 하려고 하다가... 정신 차려니 40분이 지나있어서 그냥 배열 하나 더 해서 풀었다

https://school.programmers.co.kr/learn/courses/30/lessons/181188구현 아이디어 5분 구현 8분1\. 일단 targets 배열을 s 값을 기준으로 오름차순 정렬한다.2\. for문을 돌며 이전 미사일의 끝 값보다

https://school.programmers.co.kr/learn/courses/30/lessons/178870구현 아이디어 5분 구현 27분시간 초과 이슈가 있는 풀이다. 총 점 44점. DFS 말고 투포인터를 써서 다시 풀어보자.비내림차순이라는 말에 정

https://school.programmers.co.kr/learn/courses/30/lessons/176962구현 아이디어 3분 구현 47분분명 이렇게 구현하면 되겠다! 하고 풀었는데 구현에 47분이나 걸렸다. 조건은 어렵지 않은데 잡는게 어려웠다...

https://school.programmers.co.kr/learn/courses/30/lessons/172927구현 아이디어 4분 구현 20분DFS를 이용한 완전 탐색 문제이다. 가능한 곡괭이의 조합을 전부 구하고 피로도를 계산했다.

https://school.programmers.co.kr/learn/courses/30/lessons/169199구현 아이디어 4분 구현 20분최소 이동이기 때문에 BFS를 사용한다. 이미 갔던 블록이면 이전에 더 최소 이동으로 그 블록에 갈 수 있다는 뜻이

https://school.programmers.co.kr/learn/courses/30/lessons/159993구현 아이디어 3분 구현 27분한 칸을 이동하는데는 1초가 걸린다. 최소 시간을 구하는 문제이기 때문에 BFS를 활용하여 풀었다.

https://school.programmers.co.kr/learn/courses/30/lessons/154539구현 아이디어 3분 구현 7분1\. numbers의 뒤 원소부터 큐에 담는다.2\. 큐에서 원소를 하나씩 꺼내며 뒤에 있는 큰 수를 찾는다.스택의

https://school.programmers.co.kr/learn/courses/30/lessons/155651구현 아이디어 5분 구현 34분1\. 빈 방을 넣는 큐와 퇴실 시간 기준 최소힙으로 정렬하는 우선순위 큐를 만든다.2\. 예약 정보를 입실 시간

https://school.programmers.co.kr/learn/courses/30/lessons/154540구현 아이디어 3분 구현 20분DFS나 BFS 둘 다 블러드 필이 가능할 듯한데 문제를 풀 때는 BFS가 먼저 떠올라서 BFS로 풀었다.

https://school.programmers.co.kr/learn/courses/30/lessons/152996구현 아이디어 7분 구현 23분테스트 케이스 12번~15번을 실패했다. 어떤 반례가 있는지 찾아서 다시 풀어 볼 문제.

https://school.programmers.co.kr/learn/courses/30/lessons/150369구현 아이디어 2분 구현 25분코딩테스트는 반례 찾기가 가장 어려운 듯... 스택을 활용하여 풀었다.스택에 배달할 집과 수거할 집을 적재한다.배달

https://school.programmers.co.kr/learn/courses/30/lessons/148653구현 아이디어 5분 구현 27분 storey를 string으로 변환해 각 자리의 값에 따라 처리를 했다. 핵심은 지금 판단하려는 값이 5 이상일

https://school.programmers.co.kr/learn/courses/30/lessons/142085매 라운드마다 경우는 2가지다. 무적권을 사용한다, 안 한다.k(무적권의 개수)가 500,000이라 DFS를 통해 조합을 구하면 시간 초과가 날

https://school.programmers.co.kr/learn/courses/30/lessons/118667지하철에서 풀었다. 어려운 문제는 아닌데 while(tmp <= N \* 3)이 구문이 중요하다. 한 개의 큐에서 값을 다 빼고 2배가 된

https://school.programmers.co.kr/learn/courses/30/lessons/92342

https://school.programmers.co.kr/learn/courses/30/lessons/92341구현 아이디어 3분 구현 22분차량 별 누적 주차 시간을 구하고 요금을 리턴하는 문제.IN으로 끝날 경우 23:59까지 주차했다는 뜻이기 때문에 한

https://school.programmers.co.kr/learn/courses/30/lessons/86971구현 아이디어 3분 구현 22분

https://school.programmers.co.kr/learn/courses/30/lessons/87946구현 아이디어 2분 구현 14분

https://school.programmers.co.kr/learn/courses/30/lessons/131130구현 아이디어 5분 구현 16분1\. checki가 0이면 아직 i번째 상자는 그룹이 없다.2\. while문을 돌며 i 위치에 있는 카드를 확인

https://school.programmers.co.kr/learn/courses/30/lessons/86052구현 아이디어 3분 구현 30분통과는 했지만... 어디 내놓기 부끄러운 풀이다... 함수를 적극 활용해서 풀이를 깔끔하게 고쳐볼 예정.

https://school.programmers.co.kr/learn/courses/30/lessons/81302구현 아이디어 4분 구현 16분1\. places를 돌며 응시자가 앉아있는 경우에 상, 하, 좌, 우 빈 자리를 확인하여 빈 자리라면 empty_p

https://school.programmers.co.kr/learn/courses/30/lessons/72412구현 아이디어 8분 구현 23분정확성 테스트는 통과했는데 효율성 테스트가 실패했다. 효율성이 중요한 문제였는지 정확성 테스트 케이스가 18개, 효율

https://school.programmers.co.kr/learn/courses/30/lessons/72411구현 아이디어 5분 구현 36분DFS 안의 if (L == e) 구문에서 좀 헤멨다. 해당 코스요리가 2번 이상 주문되면 일단 answer에 넣는줄

https://school.programmers.co.kr/learn/courses/30/lessons/64065구현 아이디어 2분 구현 18분한번 풀었던 문제라고 급하게 접근했다가 피 봤다. 아무리 그래도 예전에 비해 시간이 1분도 줄지 않았다니 분발해야겠다

https://school.programmers.co.kr/learn/courses/30/lessons/60057구현 아이디어 5분 구현 ...2번째 푸는데 틀렸다. 게다가 1번째엔 풀었다... 다음에는 꼭 맞춘다.using namespace std;int s

https://school.programmers.co.kr/learn/courses/30/lessons/49993구현 아이디어 3분 구현 13분check 배열에 선행 스킬이 있는 스킬들을 표시하여 나중에 skill_treesi를 돌 때 선행 스킬과 관련 없는

https://school.programmers.co.kr/learn/courses/30/lessons/43165구현 아이디어 1분 구현 8분재귀 넘길 때 sum을 넘기게 바꿀 예정.

https://school.programmers.co.kr/learn/courses/30/lessons/42885구현 아이디어 15분 구현 10분처음에는 while(lp < rp)였고 이 경우 lp와 rp가 같을 수 없기 때문에 if(lp == rp) s

https://school.programmers.co.kr/learn/courses/30/lessons/42883구현 아이디어 2분 구현 9분뒤에 있는 큰 수 찾기와 같이 앞에 있는 큰 수를 유지하는 방법을 이용해 풀었다.

https://school.programmers.co.kr/learn/courses/30/lessons/42839구현 아이디어 1분 구현 20분

https://school.programmers.co.kr/learn/courses/30/lessons/42587구현 아이디어 2분 구현 11분

https://school.programmers.co.kr/learn/courses/30/lessons/42586구현 아이디어 \`\`using namespace std;// 남은 날짜 = 남은 진도율 / 진행 속도 (나머지가 있다면 + 1)// 큐에 넣고

https://school.programmers.co.kr/learn/courses/30/lessons/42584구현 아이디어 7분 구현 9분

https://school.programmers.co.kr/learn/courses/30/lessons/42583구현 아이디어 7분 구현 6분

https://school.programmers.co.kr/learn/courses/30/lessons/17680구현 아이디어 5분 구현 17분어떤 반례가 있을지 찾아보자.// 7, 17 테스트 케이스 실패.// 반례 찾기.using namespace std;

https://school.programmers.co.kr/learn/courses/30/lessons/17679구현 아이디어 5분 구현 30분

https://school.programmers.co.kr/learn/courses/30/lessons/1844구현 아이디어 0분 구현 7분무난한 문제라 구현 아이디어 0분, 글만 읽고 풀었다.

https://school.programmers.co.kr/learn/courses/30/lessons/12978구현 아이디어 6분 구현 17분

https://school.programmers.co.kr/learn/courses/30/lessons/12905구현 아이디어 3분 구현 20분// 푸는 법이 머리에 남아있어서 금방 품.int check1001;int dr3 = {-1, -1, 0};int d

https://school.programmers.co.kr/learn/courses/30/lessons/1835구현 아이디어 4분 구현 39분저번에는 map을 활용하지 않았기 때문에 조건으로 들어오는 "N~F=2"에 관해서 N이 위치한 인덱스, F가 위치한 인

https://school.programmers.co.kr/learn/courses/30/lessons/136797구현 아이디어 ... 구현 ...매번 다음 단계의 선택은 이전 단계에서 l을 썼던 때와 r을 썼던 때 중에서 더 적은 값을 선택하면 된다.라고 생

https://school.programmers.co.kr/learn/courses/30/lessons/133500구현 아이디어 8분 구현 32분틀린 풀이다. 일단 1번째 틀린 풀이를 기록한다.임의의 등대부터 출발하여 출발 등대가 켜져있을 때, 꺼져있을 때 중

https://school.programmers.co.kr/learn/courses/30/lessons/132266구현 아이디어 10분 구현 20분출발 정점이 여러 개라 플로이드-워샬 알고리즘을 썼는데 시간 초과가 떴다.

https://school.programmers.co.kr/learn/courses/30/lessons/131703beginning 과 target 을 비교해 같으면 0, 다르면 1인 board 배열 만듦.board의 행부터 1인 부분을 돌리고, 그 다음에 아

https://school.programmers.co.kr/learn/courses/30/lessons/131702추가한 테스트 케이스도 통과하는데 채점 하면 40점이다. 반례 찾기.using namespace std;int check9, e, N, M;int

https://school.programmers.co.kr/learn/courses/30/lessons/131129

https://school.programmers.co.kr/learn/courses/30/lessons/118669

https://school.programmers.co.kr/learn/courses/30/lessons/138476구현 아이디어 3분 구현 9분1\. tangerine을 돌며 map에 귤의 크기와 개수를 넣어준다.2\. vector에 개수만 넣고 정렬한다.3\

1번. 점 찍기https://school.programmers.co.kr/learn/courses/30/lessons/14010730분 동안 문제 하나 풀고 하나 공부하니 긴 집중력이 필요한 코딩테스트에서 역량이 부족한 듯하여 혼자 하는 코딩테스트이다.2시간

https://school.programmers.co.kr/learn/courses/30/lessons/131704 구현 아이디어 3분 구현 47분 풀이 무난하게 접근했다가 시간 싸움에 처참히 패배한 문제. 잡아야 할 조건이 많았다. order의 길이만큼 queue