Algorithm/Programmers
-
[프로그래머스] 다리를 지나는 트럭Algorithm/Programmers 2020. 8. 20. 21:51
https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 풀이과정 다리의 무게가 정해져 있는 상황에서 모든 트럭이 지나간 후의 시간을 구하는 문제이다. 1. 이동 중인 트럭이 있다면 1초에 1칸씩 더해주었다. 2. 도착한 트럭이 있다면, filter를 이용하여 제외시켰다. 현재 다리를 지나는 트럭의 총 무게에서 제외된 트럭의 무게를 빼야한다 3. 다음 트럭이 다리로 가도 되는지 무게로 판단하여 기다..
-
[프로그래머스] 스킬트리Algorithm/Programmers 2020. 8. 19. 23:05
https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 풀이과정 올바른 과정으로 스킬을 찍혔는지 확인하는 문제였다. A -> B -> C를 과정으로 스킬을 배워야한다고 가정하면, A -> C -> B는 틀린 스킬 트리가 된다. A -> B -> C의 순서는 필수조건인 셈이다. 하지만 아래처럼 중간에 다른 스킬이 들어가도 상관없다. A -> E -> B -> Z -> C 처럼 E와 Z가 들어가도 OK! 예외사항은 3가지 경우가 생각이 났다. 1. A, B, C를 안배운 경우 2. 필수 순서는 맞지만 뒤에 몇가지를 빼먹은 경우 3. 순서가 어긎난 경우 1번의 경우 현재 스킬트리 문자열에서 필수 스킬이 ..
-
[프로그래머스] 정수 삼각형Algorithm/Programmers 2020. 7. 29. 21:37
https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 풀이 방법 (DP) 삼각형의 꼭대기에서 가장 최하단까지 내려오면서 각 구역의 숫자를 더해 가장 큰 값이 되는 것을 구하는 문제이다. 각 층별로 현재 위치의 최댓값을 정하면서 내려왔다. 가장 좌측과 우측은 내려 올 수 있는 길이 한가지여서 예외처리를 하였으며, 아닌 경우 올 수 있는 길은 2가지 경우이다. 2가지경우 중 큰 값에 현재 값을 더하였다. 소스코드(Javascript) 더보기 function solution(triangle) {..
-
[프로그래머스][2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임Algorithm/Programmers 2020. 7. 25. 16:33
https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 풀이과정 1. 인형을 뽑아 같은 것이 쌓이게 되면 터트리는 문제이다. 2. 처음 들어온 인형뽑기의 2차원 벡터를 아래의 그림처럼 로테이트 시켜 저장하였다. 0으로 들어온 값은 저장하지 않았다. vector 타입으로 저장하였는데, pop을 하면 가장 뒤에 것이 나오도록 저장했기 때문이다. 3. moves의 횟수만큼 저장소에 옮겨 담고 이전 값과 같으면 터트리고, 다르다면 저장소에 저장을 했..
-
[프로그래머스][카카오2018][1차] 비밀지도Algorithm/Programmers 2020. 3. 12. 20:47
https://programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을..
-
[프로그래머스][카카오2018][1차] 다트 게임Algorithm/Programmers 2020. 3. 11. 21:49
https://programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 다트 게임 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임..
-
[프로그래머스][카카오2018][3차] 파일명 정렬Algorithm/Programmers 2020. 3. 10. 22:26
https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 | 프로그래머스 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다. 버전 번호 외에도 숫자가 포함된 파일 목록은 여러 면에서 관리하기 불편했다. 예 programmers.co.kr 문제 설명 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면..
-
[프로그래머스][카카오2018][1차] 뉴스 클러스터링Algorithm/Programmers 2020. 3. 10. 20:11
https://pskpsk.tistory.com/manage/newpost/?type=post&returnURL=%2Fmanage%2Fposts%2F TISTORY 나를 표현하는 블로그를 만들어보세요. www.tistory.com 문제 설명 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블..