이 험난한 세상에서어어~

문제 설명 키보드가 주어지는데, 해당 키보드는 키를 연속해서 눌러야지 문자가 바뀐다. 예를 들어서 'ABACD'라는 키보드가 있을 때 한 번 누르면 A, 두 번 두르면 B, 세 번 누르면 A... 이렇게 문자가 바뀌는 방식이다. 이런 키보드와 만들어야 하는 문자가 주어졌을 때, 해당 문자 최소 몇 번씩 눌러 만들 수 있는지 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 dic에 각 키에 접근할 수 있..

문제 설명 문자열 s에 있는 알파벳을 index 뒤에 있는 문자로 바꿔준다. 만일 문자를 하나씩 뒤로 밀 때 skip에 존재하는 문자가 있다면 해당 문자는 뛰어넘는다. 또한 만일 z를 넘어가면 다시 a로 돌아간다. 이렇게 바뀐 문자를 반환하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 문제에 나와있던 대로 문자열에서 문자를 하나씩 접근한다. 그리고 해당 문자를 ord()를 사용해서 아스키 코드로 ..

문제 설명 방향과 칸의 개수가 주어졌을 때, 경로에 장애물이 없거나 범위를 벗어나면 움직인다. 만일 장애물이 존재하거나 범위를 벗어난다면 해당 움직임은 철회한다. 이렇게 해서 마지막으로 도달하는 위치를 구하는 문제다. https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 지금까지 풀어왓던 구현의 이동 문제와 크게 다르지 않다. 처음에는 시작 위치를 확인한다. 그리고 주어진 명령을 한 번씩 확인하는데, 북쪽이면 위로 올라가고..

문제 설명 문제가 굉장히 긴데, 간단하게 말하자면 콜라 a병 만큼을 가져가면 b 병만큼 돌려줄 때, 얼마나 많은 콜라를 돌려받았는지 계산하는 문제다. 특정한 알고리즘을 쓰는 게 아니라 단순 계산 문제라고 할 수 있다. https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 일단 n보다 a가 작으면 돌려받을 만한 콜라 병의 수를 체울 수 없기 때문에 0을 반환한다. 그리고 반복문을 돌리는데, 만일 위의 조건에 해당하면 탈출하도..

문제 설명 주어진 문자열의 문자를 확인할 때, 만일 현재의 문자의 위치와 같은 문자지만 제일 가까운 문자와의 거리 차이를 구하는 문제다. 만일 문자가 처음 나왔으면 -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을 돌리면서 각 카드 뭉치의 인덱스 별로 해당하는 단어가 존재하는지 확인해야 한다고 생각했다. 내가 추가로 걱정했던 부분은 각 카드 뭉치의 인덱스에 서로 같은 단어가 존재하는 경우였다. 이럴 때는 깊이우선..