이 험난한 세상에서어어~

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/118667?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 말 그대로 두 큐의 합을 같게 만드는 것이다. 문제를 처음 봤을 때는 완탐으로 푸나 싶었지만, 제한 사항에서도 알 수 있듯이 완탐으로 풀면 시간 초과 난다. 그리고 완탐으로 푸는 방법도 생각이 잘... 나지 않는다. 사실 문제를 단순하게 접근하면 어느 정도는 푸는 문제다. 하지만, 같게 만들 수 없을 때 '-1'을 반환하는 것과 파이썬으로 풀 경우 자료구..

문제 설명 정수형 문자열이 담긴 배열이 주어진다. 이때 정수형들을 조합해서 제일 큰 수를 문자열로 반환하는 문제이다. 이때 조합한다는 것의 의미는 더한다는 게 아니라 붙여준다라는 의미로 해석하면 될 듯 싶다. https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 보면 알겠지만, 단순히 정수들을 정렬해서 이를 문자열로 만들어주면 안 된다. 첫 번째 예시의 경우 주어진 문자열은 [6, 10, 2]이다. 이를 정..

문제 설명 게임판이 존재할 때, 말이 시작 위치에서 목표까지 최소 몇 번만에 도달할 수 있는지를 구하는 문제이다. 말은 상, 하, 좌, 우 총 4방향 중 하나를 선택해서 움직인다. 이때 장애물이나 벽을 부딪힐 때까지 쭉 움직여야 하는데, 이 움직임 한 번을 한 번 이동한 것으로 친다. 뿐만 아니라 만일 목표 지점에 도착했더라도 주변에 장애물이나 벽이 없어 멈추지 못했다면, 목표 지점을 지나가게 된다. 처음 문제를 봤을 때 혼란스러웠던 이유는 저 맨 마지막 조건을 고려하지 않았기 때문이다. 나는 목표점인 'G'까지만 가면 이동이 종료되는 줄 알았으나, 이동의 종료는 무조건 장애물이나 벽을 만날 때만이다. 그러므로 멈출 수 없다면 'G'를 만나도 계속 움직여야 한다. https://school.program..

문제 설명 머쓱이가 혼자서 틱택토를 하는데, 중간에 규칙을 어기는 실수를 했을지도 모른다. 때문에 보드가 주어졌을 때 해당 보드가 규칙에 맞게 나올 수 있는 결과이면 1을 아니면 0을 반환하라. 규칙 1. 'O'이 선공 'X'가 후공이다. 2. 어느 기호든 빙고가 먼저 나오면 무조건 게임이 끝나야 한다. https://school.programmers.co.kr/learn/courses/30/lessons/160585# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 솔직히 어려웠고 중간에는 개열받았다. 아무튼 처음에는 깊이 우선 ..

문제 설명 곡괭이로 광물을 캐려고 한다. 곡괭이와 공물은 각각 다이아몬드, 철, 돌이 존재하는데, 어떤 곡괭이로 어떤 광물을 캐려는지에 따라 피로도가 다르다. 또한 각 곡괭이는 종류에 상관 없이 광물 5개를 캔 후에는 더 이상 사용할 수 없다. 곡괭이는 순서대로 사용하지 않아도 되지만, 광물은 순서대로 캐야 한다. 또한 한 번 사용하기 시작한 곡괭이는 사용할 수 없을 때까지 사용한다. 광물을 모두 캐거나 곡괭이를 모두 사용해서 광물을 캐려고 할 때, 나올 수 있는 피로도의 최솟값을 구하여라 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필..

문제 설명 병사 n명과 무적권을 쓸 수 있는 횟수 k가 주어진다. 한 라운드씩 적들을 막아야 하는데, 적을 막을 경우 병사가 해당 적들의 수만큼 사라진다. 그러나 무적권이라는 스킬을 쓰면 병사를 소모시키지 않고 해당 라운드를 넘어갈 수 있다. 이때 최대로 지나갈 수 있는 라운드를 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 처음에는 백트랙킹으로 풀었다. 모든 경우의 수를 확인하지만, 조건에 맞지 ..