본문 바로가기

프로그래머스/3단계20

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

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

[프로그래머스 Lv3] : 금과 은 운반하기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로운 도시를 짓기위해 여러 나라에서 금과 은을 운송한다. 이때 필요한 금과 은을 모두 운송하기위해 필요한 최소 시간을 구해보자. 풀이 각 도시마다 자원의 양이 한정되어있고, 한 번에 운반할 수 있는 양과, 한 번 운반에 필요한 시간이 모두 다르다. 최적의 시간을 구하기 위해서 모든 경우의 수를 다 따져보기엔 말이 안된다. 그래서 나는 제한시간을 걸어두고, 이 시간안에 정해진 금과 은을.. 2022. 7. 11.

[프로그래머스 Lv3] : GPS 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1837 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다양한 원인으로 인해 오류가 발생할 수 있는 GPS로 파악한 지나온 거점의 정보가 주어졌을 때, 최소한의 경로만 수정해서 가능한 경로가 되도록 만들어보자. 풀이 내가 떠올린 아이디어 일단 노드와 간선에 대한 정보가 주어졌기 때문에 나는 당연히 그래프 탐색을 이용해야한다고 생각했다. 나는 DFS를 이용해서 깊이가 k인 경로를 파악한 다음, 탐색한 경로와 주어진 GPS 경로가 같아지려면 몇 .. 2022. 7. 8.

[프로그래머스 Lv3] : 불량 사용자 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유저 아이디 목록과 일부가 지워진 제재 아이디 목록이 주어졌을 때, 가능한 제재 아이디 목록의 수를 리턴하는 문제. 풀이 제재 아이디의 일부가 가려져있기 때문에, 다양한 경우의 수가 만들어 질 수있다. 만약 주어진 제재 아이디가 "Fr*d*" 라면 "Frodo"로 가능하고 "Frida" 등등 조건을 만족하는 모든 아이디를 제재 가능하다. 심지어 "******" 처럼 모두 가려진 제재 아.. 2022. 7. 7.

이전 1 2 3 다음

티스토리툴바