오구의코딩모험

https://school.programmers.co.kr/learn/courses/30/lessons/388353 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 3줄 요약1. n x m 크기의 물류창고에 출고 방식은 지게차와 크레인 두 가지가 있다.2. 지게차는 외부와 접근할 수 있는 경우 / 크레인은 어느 것이든 접근해서 꺼낼 수 있다.3. 출고 요청이 끝나고 난 후, 남은 물류 컨테이너 수를 출력해라.   물류 창고 컨테이너 적재량(= n)은 최대 50,컨테이너 길이(= m)의 최대 또한 50이다. 출고 요청은 최대 100개이며,알파벳 한 개로 구성된 요청은 지게차,알파벳 두 개로 구성된 요..

https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 3줄 요약 1. 비밀 코드는 1 ~ n까지의 서로 다른 정수 5개 (오름차순)이다.2. 이 비밀 코드를 맞추기 위해 m 번의 시도를 하며, 몇 개 맞췄는지 알려준다.3. 시도한 결과를 보고 비밀 코드로 가능한 정수 조합의 개수를 출력하자.    제한 사항을 보니조합의 개수가 최대 30C5 (약 14만개)이다. 따라서 브루트포스 알고리즘을 이용해도풀 수 있을 것이라 생각했고 그 결과..무식하게 5중 포문을 작성했다. 하지만 값을비교하는 과..

https://school.programmers.co.kr/learn/courses/30/lessons/388354 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 3줄 요약1. 루트 노드에 따라 홀수 / 짝수 / 역홀수 / 역짝수 노드가 정의된다.2. 트리는 어떤 노드를 루트로 설정하느냐에 따라 홀짝 / 역홀짝 트리가 모두가 될 수 있거나 모두가 될 수 없을 수 있다.3. 각 트리에 대해 루트 노드를 설정했을 때, 홀짝 트리와 역홀짝 트리의 개수를 구하려 한다.   도대체 이게 무슨 소리일까.. 문제 자체가 참 읽으면서도 이해가 힘들어몇 번이고 되읽었다. 예시를 참고하니 이해에 조금이나마 도움이..

https://school.programmers.co.kr/learn/courses/30/lessons/388353  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 3줄 요약1. 일주일동안 지각하지 않은 직원은 상준다.2. 본인의 희망 출근 시각 + 10분까지 출근해야만 한다.3. 상을 받는 직원은 몇 명일까요?  주말에 일정이 생겨서1차 예선은 참가하지 못하고 2차 예선만 참가하였다..! 그런데프로그래머스에 1차 예선 문제가 올라온 것을 보고하나씩 풀어봐야지 싶었다! 1번은코테에서 종종 봤던 시간 계산과 관련된 문제였다. 60분이 넘어가면 1시간을 추가해주는 연습을 할 수 있는 문제라생각하고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/340199  문제 3줄 요약 1. 지갑 크기의 맞게 지폐를 넣고자 한다.2. 지폐가 지갑의 크기보다 크다면, 지폐의 긴 쪽을 반으로 접는다.3. 최소 몇 회를 접어야 넣을 수 있나?  문제 내에 의사코드도 주어져 있어서풀기에 큰 어려움이 없지 않았나 싶었던 문제였다. 문제를 파악 후가장 먼저 작성하고자 했던 것은지폐와 지갑의 크기를 정렬하고큰 부분끼리 비교해보자...! 였다. 지폐와 지갑의 크기가 벡터로 주어졌기에  #include sort(wallet.begin(), wallet.end()); sort(bill.begin(), bill.end()); 다음과 같은 "algor..

https://school.programmers.co.kr/learn/courses/30/lessons/340198 문제 3줄 요약1. 공원에 정사각형 모양의 돗자리를 까려고 한다. (공원은 정사각형이 아닐 수 있다는 점!)2. 공석은 "-1"로 표시되어 있다.3. 사람들이 없는 곳에 돗자리를 펼치려고 하는데, 깔 수 있는 가장 큰 돗자리는?  문제를 읽고 바로 든 접근법은완전탐색을 해보는 것이었다. 모든 좌표를 돌며해당 좌표로부터 N×N 크기의 공간 안이모두 "-1"인지 파악하는 방식을 생각하였고 공원의 길이가 최대 50돗자리의 종류가 최대 10종류, 최대 길이 20의 제한사항을 고려해보았다.  (50 × 50)를 완전 탐색하며길이가 20인 돗자리 10개를 탐색한다고 하면2500 × 200 = 5000..

https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 3줄 요약1. 덧셈, 뺄셈 수식이 있다.2. 수식은 10진법이 아니라 2~9진법을 사용하고 있다.3. 몇 개의 수식은 결괏값이 지워져 있으며, 진법에 맞도록 지워진 결괏값을 채워 넣어라.  처음엔 입출력 예시를 보고 한참을 생각했다.수식이 이게 어떻게 맞다는 거지..? ㅋㅋㅋ  예시 하나만 같이 살펴보자. "14 + 3 = 17" 과 "51 - 5 = 44"를 힌트로 삼아"13 - 6 = X"..

문제 3줄 요약1. 순서대로 n 개의 퍼즐을 제한 시간 내에 풀어야 한다.2. 퍼즐 별로 난이도와 소요 시간이 정해져 있다.3. 숙련도에 따라 틀리는 횟수가 있으며, 틀리면 다시 풀어야 한다. 모두 풀기 위한 숙련도의 최솟값은?  문제가 엄청 길다... 쉽게 생각하면퍼즐을 푸는데 내 숙련도에 따라 한 번에 풀 수 있는 퍼즐이 있고그렇지 않은 퍼즐이 있는 것이다. 제한 시간 안에 풀려면내 숙련도는 최소 어느 정도는 되어야 하는가 인데.. 일단 그럼 숙련도에 따라 얼마나 걸리는지 구해야겠죠? 입출력이 다음과 같이 주어진다고 할 때 def puzzle(diffs, times, limit, level): clear_time = 0 for idx in range(len(diffs)): if..

https://school.programmers.co.kr/learn/courses/30/lessons/340213  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 3줄 요약 1. 3가지 기능이 있는 동영상 재생기를 만든다. 2. 기능은 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 이다.3. 사용자의 입력이 끝난 후 동영상의 위치를 구하라.  조건이 살짝 까다로워 보이지만,차근차근 풀어보았다. 10초 전 이동 (='prev') 와 10초 후 이동 (='next') 은분(minute)을 기준으로 초(seconds)를 설정해주는 게 포인트! ..

[코딩테스트 고득점 KIT - 완전탐색] def solution(sizes): w=max(map(lambda x: x[0],[[x[1],x[0]] if x[0] < x[1] else x for x in sizes])) h=max(map(lambda x: x[1],[[x[1],x[0]] if x[0] < x[1] else x for x in sizes])) return w*h