본문 바로가기

프로그래머스/4단계6

[프로그래머스 Lv4] : 무지의 먹방 라이브 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지가 라이브 방송을 하고있다. K초 후에 네트워크 장애로 인해 방송이 중단된다. 중단 된 이후 몇 번 음식부터 먹어야하는지 무지에게 알려주자. 풀이 효율성 테스트에서는 k의 범위가 1부터 2 x 10^13까지 주어지기 때문에 직접 하나씩 먹어서 K초 후 몇 번을 먹는지 알아내려면 O(20조) 만큼의 시간이 걸려 시간초과를 받게된다. 직접 먹어보는 방법으로는 정확성 테스트는 통과할 지라.. 2022. 7. 13.

[프로그래머스 Lv4] : 가사 검색 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 키워드가 담긴 배열이 주어졌을 때, 각 키워드 별로 매치된 단어가 몇 개인지 리턴하자. 오답 나는 단어와 키워드를 직접 비교를 하는 방식을 선택했다. 먼제 단어를 시작하는 알파벳, 단어의 길이를 기준으로 분류했다. 단어의 길이와 키워드의 길이가 일치하지 않으면 비교할 필요가 없기 때문이다. 이때 키워드에 물음표가 뒤에 붙어있다면, 문자를 앞에서부터 비교하고 물음표가 나오는 순간부터는 비.. 2022. 7. 12.

[프로그래머스 Lv4] : 단어 퍼즐 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12983 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완성시켜야 할 단어와 단어 조각들이 주어졌을 때, 원하는 단어를 완성시키기 위해 필요한 단어 조각의 수의 최소값을 리턴하자. 풀이 나의 처음 접근방식 나는 일단 특별한 방법이 떠오르지 않는 한, 일단 모든 경우의 수를 만들어보는 방식을 택한다. 백트래킹을 통해서 단어 조각들을 이어붙여서 단어를 만들어가는 방식이다. 만들어진 단어의 길이가 만들고 싶은 단어의 길이보다 크거나 같아졌을 때는.. 2022. 7. 11.

[프로그래머스 Lv4] : 지형 이동 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/62050 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 칸에 방문하기 위한 사다리 설치 비용의 최솟값을 리턴해주자. 풀이 모든 칸에서 상하좌우로 이동할 수 있으며 높이 차가 주어진 height 값보다 작거나 같으면 그냥 이동할 수 있지만 높이 차가 height 보다 크다면 높이 차이만큼의 비용을 내고 사다리를 설치해야한다. 각 칸을 정점으로 봤을 때, 모든 정점을 이어지도록 하는 길을 찾아야한다는 뜻이다. 임의의 칸을 기준으로 상하좌우.. 2022. 7. 11.

[프로그래머스 Lv4] : 도둑질 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 도둑이 원형으로 배치되어있는 집을 털 때, 털고자하는 집과 인접한 집은 털지않는다. 이때 도둑이 훔칠 수 있는 돈의 최대값을 리턴하는 문제. 풀이 먼저 우리가 가장 간단하게 떠올릴 수 있는 방법은 집을 터는 모든 경우의 수를 다 떠올려보는 방법이다. 하지만 집은 최대 1000000개가 있을 수 있으므로 1000000개의 집 중에 이웃하지 않고 1개부터 .. 2022. 6. 29.

[프로그래머스 Lv4] : 징검다리 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 바위를 n개 제거했을 때, 각 지점 사이의 거리의 최솟값이 최대가 되도록 바위를 제거하는 문제. 풀이 풀이 알고리즘 각 지점들 사이에 벌어져야할 최소 간격을 "이분탐색"을 통해서 탐색한다. 벌어저야할 간격의 범위는 0 ~ distance 이내 일 것이다. L = 0, R = distance로 잡고 mid 값을 지점들 사이 벌어져야할 최소 .. 2022. 6. 21.

이전 1 다음

티스토리툴바