오구의코딩모험

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://www.acmicpc.net/problem/1991 문제 3줄 요약 1. 이진 트리의 순회 결과를 출력한다.2. 전위 / 중위 / 후위 순으로 순회할 것이다.3. 순회 방법은 순회 결과가 힌트!  학부 수업 때,트리 순회를 외우려고 친구들과 고민하던 중친구 한 명이 알려줬던 방법이 기억에 잘 남아서 아직도 잊혀지지 않는다..! 그 방법은트리에 막대기를 붙여서 경로를 이어주는 방법이었다. 전위 순회는 막대를 각 노드의 왼쪽,중위 순회는 막대를 각 노드의 아래쪽,후위 순회는 막대를 각 노드의 오른쪽에 붙여주고 경로를 이어주면막대기의 순서가 순회 결과 순으로 된다는 것이었다. 예를 들어,위의 이진 트리의 중위 순회를 해본다면  막대기는 순회 방식에 따라 다르게 설정해준다.하지만 경로는 항상 왼쪽..

https://www.acmicpc.net/problem/5567 문제 3줄 요약 1. 상근이는 결혼식에 자신의 친구 + 친구의 친구까지만 초대한다.2. 친구의 친구의 친구는? 안된다.3. 친구 관계 리스트를 보고 몇 명을 초대해야할 지 구해보자!  C++를 공부를 시작한지 얼마 되지 않아아직 알고리즘 문제푸는게 익숙하지 않다고 느껴다시 차근차근 푼 문제들을 블로그에 작성해야겠다.  처음에는 재귀 DFS를 사용하여 문제에 접근했는데,Depth 처리가 생각보다 쉽지 않다고 느껴서BFS로 바꿔서 풀었다. 제출한 코드가 길지 않으니일단 필자의 데이터 입출력 부분부터 확인해보자! int main(void){ ios::sync_with_stdio(0); // c stream, c++ stream 중 c++ ..

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