마이의 개발 블로그

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 단순 구현 문제로 금방 해결할 줄 알았으나 케이스 예외처리를 제대로 해주지 못해 애를 먹었던 문제이다. 문제에도 적혀있듯 이동 명령을 수행하며 범위를 벗어나는지 여부와 지도에서 'X'로 막혀있는지 여부의 두 가지 조건만 체크하면 되는 문제인데, 동서남북 각 방향에 따른 예외 처리와 반복문 처리가 각각 달라 길게 작성된 코드를 짧게 처리하는데 애를 먹었다. 더 짧게 하고싶은데 다른 사람들 코드도 길이가 비슷한 걸 보니 어쩔 수 없는 문제였던 것 같기도 하다. 로직 설명 - 시작점 찾기: 문자열 "S"..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 주어진 이름들에 추억 점수를 매치시킨 후, 사진들을 보며 주어진 이름들에 해당하는 인물이 있는 경우에만 점수를 가산하여 각 사진별 점수를 매기면 되는 간단한 문제이다. 특별한 예외사항은 없었다. 로직 설명 - 사진의 개수만큼 답변 배열 초기화 - 이름과 추억점수를 매치시킬 map 선언 후 이름(name)에 해당하는 점수(yearning) map에 집어넣기 - 각 사진(photo[i])에 있는 이름(str)을 탐색하며: 1) map에서 해당되는 이름을 찾아 추억 점수를 sum에 가산 (없는 경우 0점..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 처음에는 order 배열에 들어있는 숫자들이 곧 박스의 우선순위라고 생각했으나 알고보니 우선순위는 order의 인덱스 순서이고 order배열의 숫자는 해당 우선순위 박스의 위치를 가리키고 있었다. 그렇기에 order를 참고하여 박스가 올라가있는 메인 컨베이어 벨트를 priority 배열에 별도로 구현한 후에 문제에서 제시한대로 로직을 수행했다. 보조 컨테이너의 동작 방식은 LIFO이므로 스택으로 선언하여 관리했다. 로직 설명 - order로부터 실제 박스가 놓인 priority 배열 구현 - 보조 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 문자열을 처리하여 x항의 계수와 상수 합의 결과값을 구하면 되는 비교적 간단한 문제이다. 더하기만 고려하면 되고 항의 순서가 뒤바뀌는 일도 없어 예외처리할 거의 없었다. 한 가지, x가 1일 경우 1x가 아닌 x로 반환해야한다는 점을 고려하지 못해 중간에 시간이 좀 걸렸다. 로직 설명 - "+" 문자열을 기준으로 split()하여 strArr에 저장 - 계수와 상수를 저장할 int[] count 선언 - strArr에 저장된 각 항을 탐색하며: 1) x항인 경우, x를 없앤 나머지 숫자를 count..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 튜플에 정해진 순서가 있고 새로운 튜플이 만들어지려면 개수가 더 적은 튜플에 있는 원소들을 모두 포함해야한다는 규칙에 착안하여 문제를 해결하고자 했다. 빈도수가 높은 숫자는 가장 짧은 튜플에서부터 가장 긴 튜플까지 모두 포함된 숫자일 것이므로, 나오는 숫자들의 빈도수를 해시맵에 넣어 체크하고 빈도수가 가장 높은 순으로 숫자를 정렬하여 배열을 만들어 답을 반환하도록 했다. 로직 설명 - 좌우측 중괄호 2개씩 제거 - 각 튜플을 문자열 배열 arr로 추출: "},{" 문자열 기준으로 문자열 배열 spl..