선택은 나의 것

문제 Programmers 다단계 칫솔 판매 : https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 코드 #include #include #include #define endl "\n" using namespace std; vector member[10010], answer, zero; map m; map sell; int number; vector dfs(int x) { vector re; for (int..

문제 Programmers 로또의 최고 순위와 최저 순위 : https://programmers.co.kr/learn/courses/30/lessons/77484%EF%BB%BF 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 접근 문제에 접근한 방식 #태그 쓰는거 잊지 말기! 코드 #include #include #include #define endl "\n" using namespace std; vector solution(vector lottos, vecto..

문제 Programmers String, Date : https://programmers.co.kr/learn/courses/30/lessons/59409 코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 접근 CASE문은 특정 값에 다른 값을 매칭시킬 때 사용한다. CASE WHEN ~ THEN ~ ELSE ~ 다음으로 ORDER BY를 통해 ANIMAL_ID 순으로 조회해준다. 코드 SELECT..

문제 Programmers 2017 카카오코드 예선 : 카카오프렌즈 컬러링북 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 접근 모든 좌표에 대해 dfs를 통해 영역의 개수와 가장 큰 영역의 크기를 구해주었다. 코드 #include using namespace std; int number_of_area, max_size_of_one_area, sum; int visit[110][110]; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; void dfs(int x, ..

문제 Programmers 2019 카카오 개발자 겨울 인턴십 : 튜플 코딩테스트 연습 - 튜플 "{{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 접근 들어온 S의 원소들의 길이로 오름차순 정렬을 한다. 예를 들어 S = {{2,1,3}, {2,1}, {2,1,3,4}, {2}} 이라면 길이로 오름차순 정렬을 하면 {2}, {2,1}, {2,1,3}, {2,1,3,4} 순으로 정렬될 것이다. 그렇다면 각 원소에서 이전 원소에는 없는, 새로 들어온 수를 나열하면 답을 구할 수 있다. 코..

문제 Programmers 2017 카카오코드 본선 : 리틀 프렌즈 사천성 코딩테스트 연습 - 리틀 프렌즈 사천성 리틀 프렌즈 사천성 언제나 맛있는 음식들이 가득한 평화로운 푸드 타운. 푸드 타운에서 행복하게 사는 리틀 프렌즈들은 마을에 있는 매직 스푼을 보물처럼 보관하고 있다. 매직 스푼은 재료만 programmers.co.kr 접근 먼저 A부터 Z까지의 타일의 좌표를 알파벳별로 배열에 저장해준다. 해가 여러 가지인 경우, 알파벳 순으로 가장 먼저인 문자열을 반환해야 하므로 알파벳 순으로 for문을 돌면서 가장 먼저 제거할 수 있는 타일을 제거해준다. 이때 제거한 타일에 의해 이전에는 제거하지 못했던 타일의 제거가 가능해질 수 있기 때문에 다시 알파벳의 A부터 for문을 초기화해서 제거 가능한 타일을 ..

문제 Programmers 2018 KAKAO BLIND RECRUITMENT : [3차] 파일명 정렬 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 접근 문자열은 조건에 맞게 HEAD, NUMBER, TAIL 부분으로 나눈다. 이때 중간에 숫자 영역인 NUMBER을 기준으로 split으로 잘라준다. python의 문자열 처리에 대해서 궁금한 사람들은 파이썬 프로그래밍 입문서를 참고하길 바란다. 정리가 매우 잘 되어있어 많은 도움을 받았다. 다음으로 대소문자 구분 없이 HEAD 문자에 따라 정..

문제 Programmers 2018 KAKAO BLIND RECRUITMENT : [1차] 셔틀버스 코딩테스트 연습 - [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 접근 어려운 문제는 아니지만, 문자열 처리가 까다로우므로 python을 이용해 풀었다. 지난 [SWEA] 7732 시간 개념 문제에서도 말했듯이 시간과 관련된 문제는 비교하기 편하게 가장 작은 단위-이 문제에서는 분(minute)-로 환산해 주는 것이 편하다. 분(minute)으로 환산한 시간 정보를 timetab..