본문 바로가기

프로그래머스39

[프로그래머스 Lv3] : 블록 이동하기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 로봇이 지도의 가장 끝점인 (N, N)까지 이동하는 데 필요한 최소 시간을 리턴해주자. 풀이 무지의 로봇은 2칸을 차지하는 로봇이다. 상,하,좌,우로 이동하거나 90도 회전이 가능하다. 문제를 제대로 안 읽고 놓여져있는 방향으로만 이동이 가능한 줄 알고 문제를 풀어서 시간을 낭비했다.. 탐색 방법은 BFS를 이용하고, 방문체크가 중요하다. 로봇이 두 칸을 차지하기 때문에 1차원 배열로 .. 2022. 7. 25.

[프로그래머스 Lv3] : 카드 짝 맞추기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카드 뒤집기 게임에서 모든 카드의 짝을 맞추는 데 필요한 최소 커서 이동 횟수를 리턴하자. 풀이 어디에 어떤 카드가 있는 지는 이미 알고 있지만, 어떤 카드부터 뒤집어야 가장 적은 횟수로 모든 카드의 짝을 맞출 수 있는 지는 알 수 없다. 그렇기 때문에 모든 경우의 수를 다 해보고 최소 횟수를 구해준다. 보드가 4 X 4 크기로 그리 크지 않기 때문에 모든 경우를 다 해봐도 시간초과가 .. 2022. 7. 25.

[프로그래머스 Lv3] : 징검다리 건너기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내구도가 정해진 징검다리가 있을 때, 건너갈 수 있는 니니즈 친구들의 수의 최대를 리턴하자. 풀이 직접 한 명, 한 명 건너가면서 돌의 내구도를 감소시키면 물론 정답은 출력이 될 것이다. 하지만 효율성 테스트에서 시간초과가 나게 된다. 그래서 내가 처음 생각했던 방법은 내구도가 0인 돌이 연속해서 K개 이상 있을 때, 그때는 더 이상 사람이 건너가지 못하게 된다. 그래서 다리를 K개씩 .. 2022. 7. 20.

[프로그래머스 Lv3] : 기둥과 보 설치 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대 1000개의 건설 명령을 처리한 후 최종적으로 남아있는 기둥과 보의 위치를 리턴하자. 풀이 명령 형식은 {x좌표, y좌표, 기둥 or 보, 삭제 or 설치}로 구성된 벡터 형식이다. 이때 기둥과 보가 설치될 수 있는 조건이 있다. ● 기둥은 바닥 위에 있거나 보의 한쪽 끝 부분 위에 있거나, 또는 다른 기둥 위에 있어야 합니다. ● 보는 한쪽 끝 부분이 기둥 위에 있거나, 또는 양.. 2022. 7. 19.

[프로그래머스 Lv3] : 경주로 건설 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 죠르디가 경주로를 건설하는 데 필요한 최소 비용을 계산할 수 있도록 도와주자. 풀이 인접한 상하좌우로 움질일 수 있으며 직선 도로를 건설하는 데는 100원, 코너를 건설하는 데는 500원이 소요된다. 즉, 같은 방향으로 이동할 때는 도로만 건설하면 되니까 100원 다른 방향으로 이동할 때는 도로 + 코너를 건설해야하므로 600원의 비용이 발생한다. "방향"이 중요한 요소임을 알 수 있다.. 2022. 7. 14.

[프로그래머스 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.

[프로그래머스 Lv3] : 합승 택시 요금 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 무지와 어피치가 각자의 목적지로 가기 위해 택시를 이용할 때, 최소 이용 요금을 리턴해주자. 합승은 해도되고 안해도 된다. 풀이 비용이 최소가 되도록 각자의 목적지에 도달해야 하기 때문에 "최단거리" 알고리즘을 사용해야한다는 것을 알 수 있다. 그런데 무지와 어피치가 어디까지 합승을 하는 것이 비용적인 면에서 가장 효율적으로 이동할 수 있는지, 바로 파악하기가 어렵다. 무지의 도착점을 .. 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.

이전 1 2 3 4 5 다음

티스토리툴바