아라찌

문제 https://programmers.co.kr/learn/courses/30/lessons/17676 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 문제를 잘 읽어야 3번 케이스를 풀 수 있어요..(근데 어제 무슨일이 있던거지.. 투데이가 엄청 많네..) 초당 최대 처리량: 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고정 길이 2016-09-15 hh:mm:ss.sss 형식으로 되어 있다. 처리시..

문제 https://www.acmicpc.net/problem/1946 시험: 1차 서류심사와 2차 면접시험 근데 최고 인재만을 뽑고싶어서 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다.(너무해...) 합격자 최대 인원수 출력하는 문제. 입력 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다. 출력 각 테스트 케이스에 대해서 진영 주식회사가 선발할..

문제 https://programmers.co.kr/learn/courses/30/lessons/17687 규칙 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … 게임에 익숙해져 질려가던 사람들은 좀 더 난이도를 높이기 위해 이진법에서 십육진법까지 모든 진법으로 게임을 진행해보기로 했다. 숫자 게임이 익숙하지 않은 튜브는 게임에 져서 벌칙을 받는 굴욕을 피하기 위..

문제 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) 또는 속성의 집합 중, 다음 두 성질..