이 험난한 세상에서어어~

문제 설명 카드 뭉치가 두 개 있을 때, 각 카드 뭉치에 있는 단어 카드를 차례대로 사용해서 원하는 문장을 만들 수 있는지에 관한 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 문제를 보자마자 일단 goal을 돌리면서 각 카드 뭉치의 인덱스 별로 해당하는 단어가 존재하는지 확인해야 한다고 생각했다. 내가 추가로 걱정했던 부분은 각 카드 뭉치의 인덱스에 서로 같은 단어가 존재하는 경우였다. 이럴 때는 깊이우선..

문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자 나라의 기사가 1부터 n까지 주어져 있을때, 각 기사는 자신 번호의 약수의 개수 만큼 공격력이 있는 무기를 가질 수 있다. 그러나 이웃 나라와 맺은 협정 때문에 만일 공격력이 한계를 벗어난다면, 해당 무기 대신 협약 기관에서 정한 공격력의 무기를 가져야 한다. 공격력 1에 철이 1kg만큼 필요하다. 이때 1부터 n까지의 기사들이 가질 수 있는 무기 공격력의 합을 구하라. 즉, 만..

문제 설명 벽의 길이 n과 롤러의 길이 m이 주어진다. 이때 벽은 중간 중간 비어 있는 부분이 있다. 이때 주어진 롤러를 이용해 벽을 얼마나 적은 수로 칠할 수 있는지 구하는 문제다. 이때 롤러는 벽 밖을 칠할 수 없고 중간에 끊을 수도 없다. https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 처음에는 총 벽의 길이를 구해준 다음에 벽이 빌 때마다 칠해주도록 반복문을 작성했다. 그러나 롤러는 벽 밖을 칠할 수 없기에 롤..

문제 설명 인물과 각 인물의 그리움 점수가 주어진다. 그리고 사진 속 인물들이 주어질 때, 각 사진 속 인물들의 그리움 점수는 얼마인지 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접 dict를 이용하면 되는 문제였다. 그러나 주의할 점은 사진 속 인물들에 모두 추억 점수가 아니라는 점이다. 그러므로 사진 속 인물들을 검사할 때는 한 번 dict를 검사해 주고 해당 값이 있으면 더해줘야 한다. 코드 de..

문제 설명 구현 문제가 그렇듯이 문제를 잘 이해해야 한다. 구현 자체는 어렵지 않아도 조건을 제대로 보지 않으면 나처럼 시간을 잡아 먹을 수 있다. 1. NxN 크기의 공간에 물고기가 M 마리가 있고 아기 상어가 1마리 있다. 2. 물고기가 있는 칸에는 물고기의 크기에 상관 없이 물고기가 한 마리만 있다. 나는 이 부분에서 물고기 크기 대로 물고기가 있는 줄 알고 구현했다가 한 30분인가 헤맸다. 하... 3. 아기 상어는 상하좌우로 한 칸씩만 이동한다. 이때 이동할 때마다 1초만큼 시간이 걸린다. 4. 아기 상어는 자기보다 작거나 같은 크기의 물고기는 지나갈 수 있지만, 자기보다 작은 물고기만 먹을 수 있다. 즉, 자기와 크기가 같은 물고기는 지나갈 수만 있고 먹을 수는 없다. 5. 먹을 수 있는 물고..