목록전체 글 (117)
마이의 개발 블로그
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 길이가 길고 주어진 숫자가 큰데 반해 뽑아서 사용해야하는 숫자는 가장 작은 두 개였기 때문에 효율적인 정렬을 위해 우선순위 큐(PriorityQueue)를 사용해서 문제를 해결했다. - scoville 배열을 우선순위 큐에 삽입 - (최소 스코빌 지수가 K보다 작으면서 2개 이상 스코빌지수가 남아있는 동안 반복하여) 가장 작은 두 수를 추출하여 혼합 후 다시 큐에 삽입 - 반복문 종료 후에도 최소 스코빌 지수가 K보다 작으면 실패, 아니면 성공 Note - 처음에 트리맵을 떠올렸는데, 둘을 비교해서 찾아보니 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 특이사항 없이 간단하게 풀린 문제였다. - skill_tree 배열을 탐색 - 각 tree 문자열에서 skill에 들어있는 문자를 제외한 나머지 문자 삭제 (정규식 활용) - 남아있는 문자가 있을 경우 첫 글자(필수 스킬)를 포함하면서 skill과 패턴이 같을 경우 answer 증가 - 남아있는 문자가 없을 경우 가능한 스킬트리이므로 answer 증가 class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0..
실무역량 증진의 관점에서 코딩테스트의 효용성에 대한 논의는 개발자들 사이에서 꾸준히 있어왔습니다. 어떤 사람들은 실무에서 필요한 코딩능력과 코딩테스트는 그다지 연관성이 없다고 하고, 또 어떤 사람들은 코딩테스트 문제 잘 푸는 사람이 실무에서도 더 잘 할 가능성이 높다고 합니다. 아직 주니어인 저로서는 취업이나 이직의 기회가 왔을 때 나를 증명할 수 있는 주요 수단 중의 하나로서 일정 수준 이상의 코딩테스트 문제 해결 능력을 갖춰야 하기 때문에, 남들이 어떻게 생각하고 뭐라고 하는지는 사실 크게 중요하지는 않게 느껴집니다. 그냥 매일 업무 이외의 시간에 내가 할 수 있는 만큼 공부하며 저에게 부족한 것들을 하나씩 채워나갈 뿐입니다. 그럼에도 불구하고 최근 조금 더 집중적으로 코딩테스트 문제들을 풀며 느낀 ..
상황 서버에게 동일한 요청을 보낼 때 별다른 변화나 문제가 없음에도 응답코드가 200이 아닌 304로 표기되는 경우가 있습니다. 응답코드 304(Not Modified)가 리턴되는 이유 300번대 코드들은 요청된 자원에 대한 리디렉션을 의미하는데, 그 중에서도 304는 'Not Modified'로, 요청한 자원에 대해 변경된 사항이 없으므로 캐시되어있는 자원으로 리디렉션 하겠다는 의미를 갖습니다. 즉, 브라우저로부터의 최초 요청 시에는 200번 응답을 받지만 이후에 자원에 변화가 없다면 일정 시간 동안은 304번 응답을 받게되는 것입니다. 현재 개발중인 로컬 서버에서 이를 테스트 해보기 위해 시차를 두고 요청을 여러 번 보내며 응답코드를 관찰했습니다. 그 결과 꽤 오랜 시간동안 304번 응답이 유지되는 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정석으로 풀자면 모든 예외상황을 고려하거나 스택을 사용하여 괄호를 벗겨가며 하나씩 체크하는 게 맞지만 나는 다른 사람들보다는 조금 다르게(간단하게) 접근하고자 했다. - 주어진 괄호 문자열을 하나씩 밀어낸 String str 생성 - 문자열 전체 길이의 반만큼 반복하며 소, 중, 대괄호 세트로 벗겨내기 (어떤 괄호가 먼저 벗겨질지 알 수 없고, 최악의 경우 한 종류의 괄호로만 (s.length() / 2) 만큼 반복하며 벗겨내야하기 때문) - 문자열이 남아있는 경우 올바른 괄호가 아님 -> 문자열 길이가 0인..