2JINISHAPPY 2JINISHAPPY

programmers.co.kr/learn/courses/30/lessons/17686# 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 이때까지 외워서 사용했던 정렬 comparator에 대해 생각하게 해주는 문제 카카오 2018년 기출은 풀면서 배워가는게 많은 것 같다 파일명 정렬에서는 파일 이름 string을 HEAD, NUMBER, TAIL 세 파트로 나눈 뒤 각각의 order에 따라 정렬을 해주어야 한다. 문자열 토큰화가 크게 복잡하지 않았기 때문에 C++로 풀이했다. 처음 설계했던 풀이 ..

programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 이전에 풀었었던 수식 최대화 문제를 최근에 스터디 때문에 다시 풀게 되었다 미팅 때 너무너무 좋은 라이브러리를 알게 돼서 다시 풀어봤는데 풀이가 엄청나게 간소화되어서 다시 올린다 코딩테스트에서 사용하기 좋은 python 메소드인, permutations combinations eval이 존재한다. 이 중 permutations와 combinatiosn는 각각 from ite..

programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 이것도 시간을 활용한 문제 아직 코테를 그렇게 많이 보진 않았지만 대기업 코테에서는 시간을 문자열 처리할 수 있는지를 많이 보는 것 같다 그래서 C++이 그런 코테 스타일에는 적합하지 않다고 느꼈고, 파이썬의 datetime 모듈에 대한 연습을 하고 있다. datetime 모듈을 이용하면 문자열을 datetime 객체로 변환시킬 수 있고(strptime메소드), ..

programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [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 카카오의 문자열 문제 쿠팡의 코딩테스트에서도, 이 문제에서도 시간을 문자열로 받아서 스케줄링하는 문제가 자주 나오던 것 같다 그래서 꼭 정복해야 할 것 같은.... 문제............... 시간 문자열 너무너무 싫지만 ㅠㅠ 시간에 대한 모든 부분을 클래스로 구현해서 관리해줬다. 파이썬에는 datetime이라는 modul..

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 LZW 압축 방식을 사용해서 문자열을 압축하는 전형적인 파이썬 딕셔너리 활용 문제같다 2018년 카카오 코테 기출은 풀다보면 신기하다 정말 네가 카카오에 들어와서 과제 던져주면 해결할 수 있냐고 묻는 것 같은 느낌....?? problem solving이 문제해결능력으로 이어지는지 보려는 의도 같다 하지만 이 문제는 쉽기 때문에 뛰어난 능력을 요구하진 않았따 나는 맨 처음 딕셔너리를 초기화하고, 단..

programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr n진수 게임을 하는 간단한 문제 N진수의 정보, 미리 구할 숫자 개수, 참가 인원, 튜브의 순서가 주어졌을 때 튜브가 말하는 숫자들을 구하면 된다. for문을 최대 게임 수 만큼 돌면서 N진수를 구하고, 이를 문자열로 변환하여 이어붙이면서 저장해주었다. 그렇게 한 뒤 마지막에 p부터 시작, m씩 증가하면서 숫자들을 구해서 출력하면 끝 def solution(n..

programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 문자열에 등장하는 알파벳으로만 이루어진 부분 문자열들을 추출해내고, 해당 알파벳들을 집합으로 만들어 교집합을 구하는 문제이다. 문제에 등장하는 자카드 유사도는 교집합의 크기 / 합집합의 크기로 정의되는데, 합집합은 각각의 집합의 크기와 교집합으로 다시 정의할 수 있으므로 교집합만 구해주면 된다 처음에는 set 자료형을 쓸까 하다가 중복 원소를 포함할 수 ..

programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 2018년 카카오 공개채용 기출문제이다 "점수|보너스|[옵션]"으로 이루어진 문자열 3세트가 연속적으로 주어졌을 때, 점수의 총 합계를 계산하는 문제 보너스는 (S, D, T)가 존재하고, 각각 점수에 square를 취한다. 옵션은 "*"은 현재, 그리고 이전 점수에 *2를 하며, "#"은 현재 점수에 -1을 취한다. 이렇게 각각의 점수를 구한 뒤, 마지막에 list에 있는 elements를 모두 더해주면 끝 처음에는 스택으로 접근해야 하나 했지만 파이썬의 list로 간단하게 풀 수 있었다 해설에서는 정규식을 사용한 풀이도 추천한다고 했는데, 이후..