분류 전체보기

2021 카카오 채용연계형 인턴십- 표 편집(python)

❓ 문제 - 2021 카카오 코딩테스트 표 편집 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/81303) 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 📝 문제해결법 출처 - 해당 풀이법은 이 블로그를 통해 공부하고 해결하였습니다. (https://inspirit941.tistory.com/367?category=859228) 1. 문제는 정확성과 효율성 둘 다 만족해야 통과할..

2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어(python)

❓ 문제 - 2021 카카오 코딩테스트 숫자 문자열과 영단어 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/81301) 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 📝 문제해결법 1. 문제 해결의 핵심은 간단한 문자열 처리 문제로 파이썬을 사용하면 간단하게 처리할 수 있다. 2. 처음에 number라는 "zero", "one", "two", "three", "four", "five", "six", "seven", "..

2019 카카오 겨울 인턴십 코딩테스트 - 호텔 방 배정 건너기(python)

❓ 문제 - 2019 카카오 겨울 인턴십 코딩테스트 호텔 방 배정 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/64063) 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 📝 문제해결법 1. 아래 사이트를 참고하여 문제해결법을 공부하였다. (https://velog.io/@ansrjsdn/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level4-%ED%98%B8%ED%85%94-%EB%B0%A9-%EB%B0%B0%EC%A0%95-Python) 2. 일단 처음 푼 방법이 for문 하나씩 확인해주면서 호텔방에 사람이 묶었는지 남길 수 있는 딕셔너리를 만들면..

2019 카카오 겨울 인턴십 코딩테스트 - 징검다리 건너기(python)

❓ 문제 - 2019 카카오 코딩테스트 징검다리 건너기 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/64062) 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 📝 문제해결법 1. 문제 해결 방법은 일단 구현으로 for문 돌려서 하나씩 stones 확인하면서 하면 시간초과 발생한다. stones 배열의 각 원소값들이 200,000,000 이하이기 때문이다. 2. 따라서 시간 단축을 위해서 이진탐색을 활용해서 문제를 해결한다. 이진탐색을 통해 탐색할 것은 건널 수 있는 사람 수를 찾는 것 이진 탐색 범위에는 1 ~ 최대 건널 수 있는 사람 수 ..