전체 글
[프로그래머스] 영어 끝말잇기
[영어 끝말잇기] https://programmers.co.kr/learn/courses/30/lessons/12981 풀고 느낀점 느낀건 쉬웠습니다. 문제를 읽자 마자 한 10분정도 생각하고 어떻게 물어야 할지 바로 떠올랐는데, 시간이 1시간 걸려버렸습니다. ^^;;; 2차배열로 만들어서 하나씩 순회하면서 Set 자료구조에 넣으면서 size가 다르면 중복되게 말한거니, 해당 index를 반환하면 끝이였습니다. 그런데 문제를 제대로 읽지 않아서 그런지, 끝말 잇기 규칙인 끝말이랑 시작말 체크하는 걸 빠뜨렸습니다. 실제 코딩 테스트 볼 때 진짜 주의해야겠습니다.
[프로그래머스] 해시 > 위장
[위장] programmers.co.kr/learn/courses/30/lessons/42578 풀고 느낀점 카카오 코딩테스트 너무 어려워서 프로그래머스에 코딩테스트 쪽으로 넘어와서 머리 식힐겸 위장 문제를 집었습니다. 그런데 머리가 더 아픕니다. 눈알도 빠질 것 같습니다. 딱 내용만 봐도 조합으로 구하는 문제여서 카카오 코딩테스트에서 조합도 한번 풀어봤겠다 생각하고 풀어봤습니다. 조합을 구하고 그냥 필터링만 하면 되는 것이라서 그렇게 어렵게 느끼진 않았습니다. 그런데 1번 등등의 예제에서 시간 초과가 일어났습니다. 이걸 뭐 캐시를 태워야하나 하고 생각을 하다가 도저히 모르겠어서 힌트를 봤습니다. 그런데 이거 공식으로 푸는 사람이 있었습니다. 아차 했습니다. 보니까 그냥 조합을 구하고 필터링 한 결과가 ..
[2020 카카오 블라인드 온라인 코딩 테스트] 괄호 변환
[괄호 변환] programmers.co.kr/learn/courses/30/lessons/60058 풀고 느낀점 일단 문제에 대한 이해가 잘 안갔습니다. 결론은 문제 설명에서 주어진 내용을 그대로 구현하면 되는 거였는데, 뭔가 트릭일 수 있다는 생각이 들었습니다. 최근에 백준저지에서 문제에 있는 설명 그대로 코드를 구현했는데, 답은 제대로 나왔는데 Timeout 걸리는 예제들이 있었습니다. 이 문제도 그런 트릭이 있을 것이다라고 생각했습니다. 그런데 전혀 아니였네요....😭 문제에 대한 설명대로만 푼다면 한 20분정도(?) 걸렸던것 같습니다. 갠히 예제를 보면서 이해하려고 시간을 많이 버렸네요. 카카오 코테를 볼 때, 이런 유형인 경우 그냥 무조건 문제에 있는 설명대로 구현하기로 합시다!
[2020 카카오 블라인드 온라인 코딩 테스트] 문자열 압축
[문자열 압축] programmers.co.kr/learn/courses/30/lessons/60057 풀고 느낀점 간단하면서도 간단하지 않은 느낌이었습니다. 생각보다 푸는데 시간이 많이 들었습니다. 한 1시간정도 소요된 것 같습니다. 문제를 제대로 읽지 않아서 처음에 엉뚱한 방법으로 풀다가 문제를 잘못 읽은 것을 알고 다시 풀었습니다. 문제를 진짜 꼼꼼하게 읽어야할 것 같습니다. String 클래스의 startWith() 메소드를 활용해서 크기별로 계속 자르면서 List에 담았고 나중에 for문을 돌면서 가장 작은 String Length를 반환하도록 하였습니다. 첫 문제라서 쉽다고 생각하고 빨리 풀어야지 하다가 결국 더 오래 걸린 느낌입니다. 문제를 꼼꼼히 읽는 습관을 길어야 할 것 같습니다.