아라찌

문제 https://programmers.co.kr/learn/courses/30/lessons/17686 파일명은 크게 HEAD, NUMBER, TAIL의 세 부분으로 구성 파일명 HEAD NUMBER TAIL foo9.txt foo 9 .txt foo010bar020.zip foo 010 bar020.zip F-15 F- 15 (빈 문자열) 정렬순서 파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다. MUZI와 muzi, MuZi는 정렬 시에 같은 순서로 취급된다. 파일명의 HEAD 부분이 대소문자 차이 외에는 같을 경우, NUMBER의 숫자 순으로 정렬한다. 9 < 10 < 0011 < 012 < 13 < 014 순으로 정렬된다. 숫자..

문제 https://programmers.co.kr/learn/courses/30/lessons/17684 LZW압축.. 과정은 방법과 예시를 보면 이해가 된다. 단 3번에서 입력에서 w제거 부분이 이해가 잘 안된다 =_=.. 이부분을 제거해줬던걸 빼줬더니 통과했다. 과정 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 단계 2로 돌아간다. 예제 예를 들어 입력으로 KAKAO가 들어온다고 하자. 현재 사전에는 KAKAO의 첫 글자 K는 등록되어 있으나, 두 번째 글자까지인 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/17683 인풋값 기억속의 멜로디값 코드 m musicinfos(음악 제목, 재생이 시작되고 끝난 시각, 악보) 곡정보 리스트 return값 곡정보 리스트값 중 하나(음악 제목), 일치하는 값 없을땐 (None) 반환 주의할 점 일치하는 음악 여러개일 경우, 재생시간이 제일 긴 음악의 제목 반환. 재생시간도 같을경우, 먼저 입력된 것 먼저. #주의!! 기억속멜로디 안의#과 info안의멜로디 안의# 둘다 주의해줘야함. 테스트케이스 m="ABC#", musicinfos = "00:00,00:05,HI,ABC#ABC", "00:00,00:06,HI2,ABC#ABC" -> HI2 // 조건 만족하는곡 여러개일 경우 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42890 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 파악하기 위해 데이터베이스 관련 서적을 확인하여 아래와 같은 내용을 확인하였다. 관계 데이터베이스에서 릴레이션(Relation)의 튜플(Tuple)을 유일하게 식별할 수 있는 속성(Attribute) 또는 속성의 집합 중, 다음 두 성질..

문제 https://programmers.co.kr/learn/courses/30/lessons/42888 카톡 오픈톡방에서.. 닉네임을 변경한 기록이 담긴 문자열 배열을 입력받아서 최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return하는 문제 닉네임 변경방법 채팅창 나간 후 새로운 닉네임으로 오기 채팅방에서 닉네임 변경 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 중복 닉네임 가능 접근방법 // uid 기준 들어왔다 나갔다 기록 loop { if 들어왔다 or 나갔다 { 기록 dic[uid] = 닉네임 } else { // 닉변 dic[uid] = 닉네임 } } // 이제 log 남김 loop { append(dic[uid]님이 cm..

문제 https://programmers.co.kr/learn/courses/30/lessons/17680 외부에서 데이터를 긁어오는데 너무 오래걸려서 db에 캐시를 적용하여 성능개선을 시도. 조건 캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다. cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이다. 입력 형식 캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다. cacheSize는 정수이며, 범위는 0 ≦ cacheSize ≦ 30 이다. cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지..

문제 https://programmers.co.kr/learn/courses/30/lessons/17679 애니팡 같은 게임인데, 가로 세로 2*2 똑같은 문자가 있으면 팡 하고 사라짐. 사라진 빈 공간으로 위에 있던 블럭들이 위 -> 아래 방향으로 떨어진다. 세로 m, 가로 n, 보드 board 3개가 주어지고 지워지는 블록이 몇개인지 return 하는 문제. 접근방법 1. shift하기 좋게 array 재구성 팡 터질 때 위에 있는 블록이 아래로 내려가야 하는 shift 작업이 필요한데, 입력받은 배열은 위 1 2 3 4 5 6 7 8 9 아래 요런식으로 되어 있기 때문에, 위에어 아래로 떨어질려면 한 array에서 다른 array로 이동시켜주는 작업을 해줘야 하기 때문에, 복잡하기도 하고 오류가 날..