국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 선수들의 경기 결과를 통해서 명확한 순위를 알 수 있도록 구하는 문제이다. 만약 세 명의 선수가 있을 때, A 선수가 B선수에게 이겼고 B선수가 C선수에게 이겼다고 가정하자. 그러면 A 선수가 1등, B선수가 2등, C선수가 3등이다. A선수의 경우 C ..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net 문제를 이해하기가 좀 어려웠었는데, P개의 비행기가 순서대로 도착할 예정이며, 당신은 i번째 비행기를 1번부터 gi (1 ≤ gi ≤ G) 번째 게이트중 하나에 영구적으로 도킹... 부분을 제대로 이해하지 못했기 때문이었..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr N개의 마을로 이루어진 나라의 1번 마을의 식당에서 배달이 가능한 나라의 개수를 구하는 알고리즘 2. 접근 방식 다익스트라 알고리즘을 활용한다. 그래프는 양방향 간선인 것을 유념해 양쪽 노드에 모두 넣어준다. 우선순위 큐를 사용해서, (Cost, Node..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr n개의 노드가 있는 그래프에서 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지 return 2. 접근 방식 다익스트라 알고리즘을 활용해 문제를 푼다. heapq를 활용해서 우선순위큐를 만든다(해당 문제에서는 우선순위가 크게 중요하지 않아보임(거리가 모..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 1시간 +a 1. 문제 설명 https://leetcode.com/problems/egg-drop-with-2-eggs-and-n-floors/ Egg Drop With 2 Eggs and N Floors - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 계란의 개수(2개)와 빌딩의 높이(n) 주어질 때, 계란이 깨지는 층이 몇 층인지 알기 ..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 1시간 + a 1. 문제 설명 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2063&sca=99&page=18 JUNGOL www.jungol.co.kr 박스의 용량이 주어질 때 밀가루를 발송하기 위해 필요한 박스의 최소개수를 구하는 프로그램을 작성하라. 만약, 담을 수 없으면 -1을 return한다. 2. 접근 방식 코딩테스트 중 접했던 문제와 비슷한 유형의 문제였다. 당시에는 효율성 문제를 통과하지 못해 비슷한 문제를 찾다 해당 문제를 찾게 되었다. 초기에는 이중 반복문을 사용해 풀었을 때는 시간 복잡도에 걸렸었다. 그래서 DP..