이 험난한 세상에서어어~

문제 설명 주어진 문자열의 문자를 확인할 때, 만일 현재의 문자의 위치와 같은 문자지만 제일 가까운 문자와의 거리 차이를 구하는 문제다. 만일 문자가 처음 나왔으면 -1을 붙인다. https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 풀이 문제를 보자마자 dict를 사용해야 겠다고 생각했다. 문자열에서 문자를 하나씩 검사하는데, 만일 dict에 들어가 있으면 해당 값을 가지고 와서 현재의 인덱스와의 차이를 구한 후 정답에 붙인다..

문제 설명 카드 뭉치가 두 개 있을 때, 각 카드 뭉치에 있는 단어 카드를 차례대로 사용해서 원하는 문장을 만들 수 있는지에 관한 문제다. 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..

문제 설명 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 그야 말로 배열을 돌리는 문제다. 배열을 돌리는 온갖 신박한 방법 6가지를 함수로 구현해주면 된다. 여기서 중요한 건 배열의 인덱스 오류를 조심해야 한다. 특히 입력받는 배열이 정방 행렬이 아니기 때문에 90도로 돌려주는 부분에서는 본래 배열의 열과 행을 바꿔서 결과를 저장해야 한다. 첫 번째 연산은 상하를 반..