Algorithm 3

Algorithm - 기초 용어 정리

시간복잡도(Time Complexity) 입력의 크기와 문제를 해결하는 데 걸리는 시간의 상관관계 cf) 허용 시간복잡도 N의 크기 허용 시간복잡도 N ≤ 11 O(N!) N ≤ 25 O(2^N) N ≤ 100 O(N⁴) N ≤ 500 O(N³) N ≤ 3000 O(N²logN) N ≤ 5000 O(N²) N ≤ 1000000 O(NlogN) N ≤ 10000000 O(N) 그 이상 O(logN), O(1) 빅오표기법 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 ex) O(N) = 5N + 3 공간복잡도(Space Complexity) 입력의 크기와 문제를 해결하는 데 필요한 공간의 상관관계 ex) 별도의 배열이 필요없는 경우 → O(N) 크기가 N인 배열을 사용하는 경우 → O(N²) 보통..

Algorithm/이론 2021.12.14

[프로그래머스] 42888 - 오픈채팅방

문제 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다. "[닉네임]님이 들어왔습니다." 채팅방에서 누군가 나가면 다음 메시지가 출력된다. "[닉네임]님이 나갔습니다." 채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다. 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다. 채팅방에서 닉네임을 변경한다. 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 예를 들어, 채팅방에 "..

프로그래머스 코딩테스트 연습 - 입양 시각 구하기(2)

문제 설명 ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 종, 입양일, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE NAME VARCHAR(N) TRUE SEX_UPON_OUTCOME VARCHAR(N) FALSE 예시 SQL문을 실행하면 다음과 같이 나와야 합니다. HOUR COUNT 0 0 1 0 2 0 ..