코린이 탈출기

문제 바로가기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 유목민... 여러가지 써보는 중이다.. 얼마전 카카오 코테에서 파이썬으로 했으면 고생고생을 안해도 될 문제가 있었어서 파이썬에 꽂혔당 ㅎ 아직은 익숙하지 않아서 문법 같은 건 그때그때 찾아보면서 하고있다 1. 보물상자의 면이 4개이므로 전체 숫자를 4로 나눠서 rotate_num을 구한다. 2. 4개의 영역으로 숫자들을 잘라서 splitTreasure에 저장한다. -> rotate. 한 칸씩 시계방향으로 이동 3. 2번을 (rotate_num-1)만큼 반복 4. 중복 제거를 해야하므로 splitTreasure에 set을 취한 후 문제에서 원하는..

문제 바로가기 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 소요시간 : 50분 - 1시간 1. 대소문자 구분을 하지 않기 때문에 각 str을 모두 소문자로 만들어준다. 2. str을 두 글자씩 끊어서 tmp에 저장하고 tmp가 모두 알파벳으로 돼있다면 str_arr에 저장한다. -> 아스키코드 활용(a~z: 97~122) str_arr 저장형태 : {tmp: tmp 개수} 3. str_arr의 key를 str_key 배열에 넣어두고 이 배열을 순회하며 두 str_arr에 key가 ..

문제 바로가기 코딩테스트 연습 - [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 소요시간 : 2시간 시간을 어떻게 나타낼 것인지 생각하는 데에서 오래걸렸다 - timeProcess() 함수로 "09:00" 형태의 string을 540(minute)으로 변환한다. - processAnswer() 함수로 숫자형태의 시간을 다시 "xx:xx" 형태로 변환한다. 1. n*m 크기의 2차원 배열 crew_time을 생성한다. 2. new_timetable에 timetable을 숫자형태로..

문제 바로가기 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 걸린 시간 : 1시간 1. nodeInfo 배열에 node 번호를 추가해준다. 2. nodeInfo 배열을 y값 기준으로 내림차순, 같은경우 x값 기준으로 오름차순 정렬한다. 3. myOrder 함수를 재귀적으로 호출하는데, nodeInfo 배열을 돌면서 가장 첫번째 원소의 x값 기준으로 그 값보다 작으면 left 배열에 추가, 크면 right 배열에 추가한다. nodeInfo의 가장 첫번째 원소는 항상 서브트리의 root가 된다. 4. 전위순회인 ..

문제 바로가기 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 겨우 풀었는데 정확성 테스트도 1개 안돌아가고 효율성 테스트에서는 다 시간초과나서 어떻게 푸는지 보고 풀었다. 시간을 기준으로 풀면 안되고 각 접시를 기준으로 풀어야 한다. 1. food라는 새로운 2차원 배열을 만들어서 첫번째 원소에는 그 접시를 먹는 데 걸리는 시간, 두번째 원소에는 idx를 넣는다. 2. food 배열을 시간 기준으로 내림차순 정렬한다. 3. food 배열을 탐색하면서 각 접시를 다 먹었을 때를 가정한다. eatingTime은 한 접시를 다 먹는데 걸리는 시간인데, 그 접시를 다먹는 데 걸리는 시간 * 아직 음식이 남아있는 접시 개수이다. eatingTime이 k보다 작거나 같다면 k를 eating..

문제 바로가기 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 1. 각 attribute에 대한 조합을 만들어서 candidate 배열에 넣어준다. 2. candidate를 isCorrectCandidate() 함수를 통해 탐색한다. isCorrectCandidate() 함수 내에서는 최소성과 유일성을 만족하는지 확인해준다. 3. 최소성을 확인해주기 위해서는 현재 set이 answer_s..

문제 바로가기 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 하라는 대로 하면 된다. -전체 코드-

문제 바로가기 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 1. record_str에 각 record를 space bar로 parsing한 배열을 저장한다. 2. user 배열에는 id를 key값으로 가지고 name을 value 값으로 가지는 object를 저장한다. 3. new_condition에는 id와 condition("Enter"시 "들어왔습니다.", "Leave"시 "나갔습니다." 저장)을 순서대로 넣어준다. 4. "Enter"나 "Change"시 user 배열 변경. 5. 모든 record를 ..