Hongveloper
[2021 카카오 블라인드 온라인 코딩 테스트] 메뉴 리뉴얼
[메뉴 리뉴얼] https://programmers.co.kr/learn/courses/30/lessons/72411 풀고 느낀점 어렵다는 느낌이 들었습니다. 문제 길이도 길어서 다 읽는데 시간 투자를 많이 했습니다. 그리고 어떻게 풀어야할지 생각하는 것도 시간이 많이 걸렸습니다. 1시간 30분 정도 걸려서 다 풀고 나 알고리즘 푸는 실력 쫌 는듯? 하고 레벨을 봤는데 2단계였습니다. 이게 프로그래머스에서 2단계에 해당한다는게 믿기지가 않았습니다. 아무래도 이번 생은 틀린 것 같다고 생각했습니다. 멘탈 좀 깨졌는데 계속하다보면 또 실력이 오를 거라고 믿어 의심하지 않습니다. 해당 문제는 모든 손님이 주문한 음식을 조합으로 모든 케이스를 구해서 리스트에 담아 놓았습니다. 그리고 해당 리스트를 완전탐색하면서..
[프로그래머스] JadenCase 문자열
[JadenCase 문자열] programmers.co.kr/learn/courses/30/lessons/12951 풀고 느낀점 문제만 봐도 쉬웠습니다. 바로 어떻게 풀어야할지 떠올랐는데, 이게 문제 설명이 불친절한 것인지 예제 케이스는 전부 통과했는데 실제 제출하니까 틀린 것들이 나왔습니다. 알고보니 공백처리를 잘 해줘야되는 것이였습니다. 문장을 공백으로 split을 할 때, 맨 첫글자 혹은 마지막 글자가 공백이면 무시가 되었습니다. 이 부분만 잘 체킹하면 쉽게 풀 수 있는 문제였습니다. 문제 설명 좀 친철하게 잘해주면 안될까요? 이런 예외 케이스를 생각해내는 것도 능력인지 모르겠습니다. 전 고민하다가 도저히 모르겠어서 힌트봤습니다. 기분이 좋지만은 않습니다.
[프로그래머스] 영어 끝말잇기
[영어 끝말잇기] 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를 반환하도록 하였습니다. 첫 문제라서 쉽다고 생각하고 빨리 풀어야지 하다가 결국 더 오래 걸린 느낌입니다. 문제를 꼼꼼히 읽는 습관을 길어야 할 것 같습니다.
[2019 카카오 블라인드 온라인 코딩 테스트] 후보키
[후보키] https://programmers.co.kr/learn/courses/30/lessons/42890 풀고 느낀점 문제를 읽고 대충 부분집합 구해서 풀면 되겠구나 생각했는데, 부분집합 구하는걸 아무리 애를 써도 코딩이 잘 안됐습니다. 그래서 그냥 인터넷에 찾아서 복붙하고 (나중에 실제 코딩 테스트 볼 때 복붙해도 괜찮겠다는 생각입니다. 🤣) 한 반나절 걸려서 푼것 같습니다. 문제가 밑에 있어서 그런지 정답률이 상당히 낮았습니다. 문제에서 후보키 조건중에 유일성 / 최소성이 있는데, 여기서 최소성을 가리는데 contains() 메소드를 사용했는데, 18, 19, 20, 22 예제가 계속 틀리다고 나왔습니다. 그래서 그냥 collection으로 풀어서 cotainsAll() 메소드를 사용했는데 다..
[카카오 코드 페스티벌 2018 예선] 인형들
카카오 코드 페스티벌 2018 예선 [인형들] www.acmicpc.net/problem/15954 아.. 어렵다.. 문제도 이해 잘 안돼... 이틀 정도 고민해봤는데 계속 틀려서 그냥 올림...
