[2018 KAKAO BLIND RECRUITMENT] [3차] 압축
https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 | 프로그래머스 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 아무리 봐도 카카오는 문자열 문제를 정말 좋아한다... 이번 문제는, 설명이라기보다는 코드를 보면 쉽게 이해할 수 있다. 문자열 문제가 그렇듯, 항상 인덱스의 범위를 확인해줘야 한다. 이번 코드를 풀기 위해서 2중 while문을 작성했는데, 종료되지 않은 경우가 있었다. // Find while (m.count(msg.substr(idx, len)) != 0) { cout
[2018 KAKAO BLIND RECRUITMENT] 캐시(C++)
https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 | 프로그래머스 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 이 문제는 간단하게 논리를 구현할 수 있었다. 하지만 무려 한시간이나..
[2018 KAKAO BLIND RECRUITMENT] 셔틀버스(C++)
https://programmers.co.kr/learn/courses/30/lessons/17678?language=cpp# 코딩테스트 연습 - [1차] 셔틀버스 | 프로그래머스 10 60 45 [23:59,23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59, 23:59] 18:00 programmers.co.kr 이 문제는 간단했지만, 어이없는 변수 명령 코드 하나로 정답률 79퍼에 머무르게 되어서 기록을 한다. 우선 문제는 다음과 방식으로 코드를 작성해서 해결해야 한다. 주어진 vector timetable을 정렬하지 않고 사용하면, 도착 시각을 일일이 체크하면서, 어떤 시간대에..
[BOJ 1649] 택시(C++)
https://www.acmicpc.net/problem/1649 1649번: 택시 첫 번째 줄에 교차로의 개수인 N(1 if(cnt[next] == cnt[curr])은 현재 curr 교차로에서 방문된 C1 ~ Ck의 값이, next 교차로에서 방문된 C1 ~ Ck의 값과 같다면, 경로의 수를 더할 수 있다는 것을 의미한다. 여기서 가질 수 있는 의문 점은, 'cnt[next]와 cnt[curr]의 값이 같다는 게 방문한 C1 ~ Ck의 노드도 같다고 할 수 있을까?'라는 의문이 생길 수 있다. cnt[next] = 3, cnt[curr] = 3이라고 생각해보자! next > C1, C2, C3 curr > C1, C2, C4 C1, C2, C4 순서로 방문하는 것이 불가능하다면 이유는, C1 -> C..
