마이의 개발 블로그

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Least Recently Used (LRU) 캐시 알고리즘을 구현하는 문제로 특이사항은 없었다. - cacheSize가 0인 경우 전부 miss이므로 (5 * cities 배열 길이) 반환 - cache로 사용할 LinkedList 선언 - cities를 탐색하며 1) 도시 이름 city 소문자로 변경 2) cache를 탐색하며 hit인 경우 현재 위치의 city 제거 후 0번 위치에 city삽입, isHit true로 변경 (시간: 1) 3) miss인 경우(!hit) cache가 찼는지를 확인하여 마지막..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로 생긴 문제라 풀긴 했는데 난이도가 낮고 간단하게 풀려서 남기기가 좀 애매하지만 그래도 기록용으로 써본다. - 카드뭉치 1, 2의 인덱스를 각각 선언 - goal에서 단어를 가져올 때마다 카드뭉치 1, 2의 현재 인덱스(idx1, idx2)에 해당하는 단어와 일치하는지 확인 - 일치하는 단어가 있는 경우 그 카드뭉치의 인덱스만 증가시킨 후 continue - goal의 단어가 카드뭉치 1, 2의 현재 단어와 둘 다 일치하지 않는 경우 "No" 지정 후 break Note - continue를 즐겨 사용하는..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예외사항이 너무 많은데 테스트케이스 오픈이 안 되어있어 다른 사람들의 힌트를 참고하여 케이스를 하나씩 때려잡아야 했던 문제이다(코드참조 x). 그래서 그런지 5점이나 주긴 했는데 풀어놓고도 딱히 다른 문제풀이에 도움이 될 것 같진 않다는 인상을 많이 받았다. - 주어진 숫자 storey를 오른쪽에서부터 한 자리씩 탐색함 - 자릿수가 0~4일 때는 빼서 내림하는게 유리함 (첫 번째 if문) - 자릿수가 6~9일 때는 더해서 올림하는게 유리함 (두 번째 if문) - 자릿수가 5일 때 1) 직전 자릿수(현재의 오른..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로 생긴 1단계 문제. 제시된 방식대로 구현하여 해결했으나 내 코드의 디테일이 아쉬웠다. - 제시된 문자열 s를 char 배열로 변환함 - 배열 arr을 탐색하며 한 글자(arr[i])씩 조건에 맞게 증가시킴 - 먼저 1을 증가시키고(처음에 주어진 문자는 skip과 겹치지 않음), z를 넘어가는 경우 a로 변환 - 문자가 skip 문자열에 포함된다면 계속 증가, z를 넘어가는 경우 a로 변환 - 배열을 String으로 변환 후 반환 Note - 로직 자체는 문제가 없으나 다른 사람이 제출한 내용을 보고나서 ..