본문 바로가기

알고리즘 문제풀이/프로그래머스13

[프로그래머스 2019 카카오 개발자 겨울 인턴쉽] 튜플 programmers.co.kr/learn/courses/30/lessons/64065?language=python3 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr c++로 문자열 처리가 넘 어려워서...파이썬을 사용했다. 역시 파이썬이 문자열 처리하기엔 너무 편하다 ㅠㅠ 파이썬으로 문자열 처리를 많이 안해봐서 코드가 번잡하다. ++ list sort하기 리스트 안에 sublist의 길이에 따라 오름차순으로 정렬하는법 a.sort(key=len) def s.. 2021. 1. 19.
[프로그래머스 2019 카카오 개발자 겨울 인턴십] 크레인 인형뽑기 게임 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 스택을 사용하는 문제이다. moves를 순회하고 각 요소는 col에 해당한다. col은 고정된 상태로 row=0부터 마지막 row까지 돌면서 0이 아닌 값이 있다면 break 0이 아닌 값이 있다면 스택에 현재 값을 푸쉬하고 두개를 터트릴 수 있는지 확인한다. 그런 다음에 0으로 바꾸고 answer+=2;한다. #include #include #include using namespace std; int.. 2021. 1. 19.
[프로그래머스] 레벨3 베스트앨범 programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 맵 응용 문제다. 1. 장르별 조회수를 조회해서 조회수에 따라 장르를 내림차순 정렬 2. 장르별 노래 수집 2-1. 노래 고유번호와 play수를 수집 2-2. play수를 기준으로 내림차순, 노래 고유번호를 기준으로 오름차순 처음에 전체 배열을 조회하며 map을 사용해서 map[gen] += play를 해준다. 동시에 value가 vector인 map을 선언해서 장르별로 노.. 2021. 1. 19.
[프로그래머스] 레벨2 위장 programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 경우의 수를 구하는 문제이다. 모든 옷에 대한 경우의 수를 구해야 하므로 (옷 종류 + 1) * ( 옷종류 + 1) * ... - 1 을 해줘야 한다. 마지막에 -1은 한 개도 선택안하는 경우다. 그래서 옷종류를 세기 위한 방법으로 자료구조 map을 사용한다. map iterator 자꾸 잊어버리지 말자! #include #include #include using namespace std; unordered_map um; int solution(vector clothes) { int answer = 0; int len = clothes.size(); for(in.. 2021. 1. 18.