Problem Solving/Programmers

목차1. 문제 설명2. 접근 방식3. 코드 1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/388354 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제에는 각 노드에 대한 정의가 나와있다.모든 노드는 홀수 노드, 짝수 노드, 역홀수 노드, 역짝수 노드 중 하나이며 홀짝 트리와 역홀짝 트리는 아래의 노드로만 이루어진 트리를 의미한다. 홀짝 트리역홀짝 트리홀수 노드역홀수 노드짝수 노드역짝수 노드 2. 접근 방식문제에서 주어진 트리는 루트 노드가 설정되어 있지 않다. 루트 노드와 루트 노드가 아닌 일반 노드는 어떤 차이점이 있을까?..

목차1. 문제 설명2. 접근 방식3. 코드 1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 경주로는 상, 하, 좌, 우로 인접한 두 빈 칸을 연결하여 건설할 수 있고, 벽이 있는 칸에는 경주로를 건설할 수 없다. 인접한 두 빈 칸을 상하 또는 좌우로 연결한 경주로를 직선 도로라고 한다. (개당 100원)두 직선 도로가 서로 직각으로 만나는 지점을 코너라고 부른다. (개당 500원) 경주로를 건설하는데 필요한 최소 비용을 구하는 문제이다. 이때 언제 코너가 만들어지는지 계산하려면 ..

목차1. 문제 설명2. 접근 방식3. 코드 1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr "ICN"에서 출발해 방문하는 모든 공항 경로를 출력하는 문제이다. 이때 공항 수는 3개 이상 10,000개 이하이다. 출발지도착지ICNSFOICNATL 예제 2처럼 가능한 경로가 2개 이상인 경우엔 알파벳 순서가 앞서는 경로를 먼저 방문한다.가능한 경로가 2개 이상이면 오름차순 정렬된 결과를 선택해야 한다는 의미로위의 표를 기준으로 ATL을 먼저 방문해야 한다. 2. 접근 방식방문..

목차1. 문제 설명2. 접근 방식3. 코드4. 시간 복잡도 및 공간 복잡도 계산 1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 핵심 조건은 아래와 같다. 같은 시간대에 게임을 이용하는 사람이 m명 늘어날 때마다 서버 1대 추가n * m → 최소 n대의 증설된 서버가 필요k = 5 ) 10시에 증설한 서버는 10 ~ 15시에만 운영 0 ~ 23시까지의 모든 게임 이용자를 감당하기 위한 최소 서버 증설 횟수를 구하면 된다. 2. 접근 방식players의 길이, m,..

목차1. 문제 설명2. 정답     1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/301651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 위 문제의 핵심은 먼저 각 세대별 대장균을 구하고, 세대 별 자식이 없는 개체 수와 세대를 출력하는 것이다.테이블엔 몇 번째 세대까지 존재하는지 알 수 없고, 정확히 몇 번째 세대에 대한 결과를 구하는 문제가 아니기 때문에 재귀를 사용해야 함을 알 수 있다.  SQL에서도 재귀가 가능한가?당연히 가능하다. CTE 문법과 RECURSIVE를 활용하면 된다.MySQL과 Oracle 모두 CTE 문..

목차1. 문제 설명2. 정답     1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/299305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제의 핵심은 자식이 없는 대장균 또한 출력에 포함시켜야 한다는 것이다. 1. ECOLI_DATA 테이블을 하나는 자식, 하나는 부모라는 이름을 붙여 조인2. 그룹화3. 집계 함수 써서 출력 과정을 떠올리긴 했는데 집계 함수 어떻게 써야 될지 뇌정지 와서... 쓸데없이 어렵게 풀었다.자식이 있는 테이블과 자식이 없는 테이블에서 각자 ID와 자식 개수를 구하고 그 결과를 UNION 하여 결과..

목차1. 문제 설명2. 정답     1. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/301646 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr      해당 문제의 핵심 조건은 2번 형질을 보유하지 않으면서 1번이나 3번 형질을 보유해야 한다는 것이다. 먼저 형질은 비트마스크 방식으로 저장됨을 알아야 한다.비트마스크 방식 각 형질을 하나의 비트로 표현하는 방식이다.1번 형질 = 0001₂ (1)2번 형질 = 0010₂ (2)3번 형질 = 0100₂ (4)4번 형질 = 1000₂ (8)즉 각 형질은 해당하는 비트 자리(2의 거듭제곱)로..