오구의코딩모험

https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  문제 3줄 요약1. 유적지에서 탐사를 통해 유물 조각을 연결하고 발굴하고자 한다.2. 탐사 진행, 유물 획득을 반복 과정을 거친다.3. 턴마다 획득한 유물 가치의 총합을 출력하라.  삼성 예전 기출문제부터 풀고 있는데,최근 기출 문제가 더욱 어려운 느낌이 듭니다.. ㅠ 탐사 진행..

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://www.acmicpc.net/problem/1926  문제 3줄 요약1. 도화지에 그림이 그려진 부분은 1, 그려지지 않은 부분은 0으로 표시되어 있다.2. 1로 연결된 것은 한 그림이라 정의한다. 대각선 연결은 예외, 가로/세로 연결만 해당3. 그림의 개수와 가장 큰 그림의 넓이(포함된 1의 개수)를 출력하라. BFS와 DFS를 사용한다면큰 어려움 없이 풀 수 있는 문제라고 느껴졌다. BFS와 DFS의 차이를 잘 모르고 계시다면,아래 글을 참고하면 좋을 것 같다! https://59travel.tistory.com/76 [Python] 1260번 : DFS와 BFShttps://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ..

https://www.codetree.ai/training-field/frequent-problems/problems/tree-tycoon?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 3줄 요약1. n x n 격자 모든 칸에 '리브로수' 라는 나무를 키우려고 한다.2. 영양제를 맞으면 나무의 높이가 1씩 자라난다.3. 영양제의 위치가 정해진 이동 규칙과 생성을 통해 이루어질 때, m년 이후의 리브로수 높이의 총합은?  역시 삼성기출문제 답게문제만봐도 어질어질 ㅋㅎ 하지만!!구현 ..

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)를 설정해주는 게 포인트! ..