럿고의 개발 노트

[프로그래머스] 코딩테스트 연습 완주하지 못한 선수 간략한 문제 풀이 검색 알고리즘이라고 생각하여, 정렬 후 하나씩 비교하는 것이 더 빠르다고 생각했습니다. 프로그래머스에서 해시로 구분이 되어있어서 정렬한 후와 해시로 푼 경우 두가지를 해봤습니다. Arrays.sort()로 배열을 정렬하였습니다. hash 알고리즘은 너무 어렵네요 ㅠㅠ 뭔가 더 아름답게(?) 할수 있을 것 같은데.... 아직 실력 부족인듯..ㅠㅠ 해쉬 Java HashMap은 어떻게 동작하는가? 어려운 개념이지만, 위의 글을 한번 보는 것이 많은 도움이 될듯.. 문제 및 풀이 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴..

[프로그래머스] 코딩테스트 연습 문자열압축 간략한 문제 풀이 입력값은 '입력값/2' 이하만 압축 가능합니다. (예를들어 8글자인 경우 4글자 이하, 7글자인 경우에는 3글자) 한글자 부터 입력값/2글자까지 반복을 하여, 압축을 하고 Math.min()을 이용하여 최소값을 찾게 됩니다. subString()을 이용하여 문자열을 잘랐습니다. StringBuffer를 사용하긴 했지만, compareStr1, 2에도 사용했다면, 시간이 덜 걸리게 나올수 있었을텐데, 쉽지가 않네요 ㅎㅎ 개인적으로 보안은 역시 어렵습니다. ㅠㅠ 문제 및 풀이 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공..

[프로그래머스] 코딩테스트 연습 스택 / 큐 탑 스택이란? Stack은 사전적의미로 '더미', '쌓아 올림'이라는 의미를 가지고 있음. 즉, 데이터를 쌓아올리는 형태로 저장하여 추출할때는 맨 위에 있는 데이터를 먼저 꺼내는 형태로 후입선출(LIFO - Last In First Out) 자료구조에서 꼭 알아둬야 하는 개념임. Java Stack에 대한 정리 문제 및 풀이 문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신..