th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 항상 "ICN" 공항에서 출발 2️⃣ tickets 배열의 원소는 [출발지, 도착지] 형태로 이루어짐 3️⃣ 주어진 항공권을 모두 사용해야 함 4️⃣ 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return ❓ 풀이방법 처음에는 BFS 알고리즘을 이용해볼까 생각했지만 알파벳 순서가 앞서는 경로를 답으로 구해야했기 때문에 DFS 알고리즘을 이용..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 ❓ 풀이과정 1️⃣ 예제에 나와있는 설명을 토대로 본다면 테두리 1줄만 갈색으로 칠해져 있다는 것을 알 수 있음 2️⃣ 먼저 다음과 같이 3부분으로 나누어 생각해보았다 노란색 칸의 가로 : yw / 노란색 칸의 세로 : yh 갈색 칸의 가로 : bw / 갈색 칸의 세로 (가로 칸에 포함된 위아래 2칸 제외) : bh 3️⃣ 그림에 의하면 하나의 bw는 yw길이의 2만큼 크며, bh..

https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 언어에 따라 합 계산 과정 중 오버플로우 발생 가능성이 있으므로 long type 고려 필요 2️⃣ queue1에서 뺀 원소는 무조건 queue2에 삽입해야하며, queue2에서 뺀 원소는 무조건 queue1에 삽입해야 함 (제시된 원소 중 합의 결과에 포함되지 않는 원소는 ❌) 3️⃣ 각 큐의 길이는 같지 않을 수 있음 ❓ 풀이방법 1️⃣ queue1과 que..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 각 지표 별로 유형 2가지 중 한가지만 선택 2️⃣ 선택지에 따라 점수가 다름 '매우 ~' 선택지가 가장 점수가 높고 '약간 ~' 선택지가 가장 점수가 낮으며, '모르겠음'은 어떤 유형도 점수 ❌ 3️⃣ 만약 각 지표 별 2가지 유형 모두 점수가 동일하다면 사전순으로 빠른 유형이 선택 ❓ 풀이과정 1️⃣ 각 유형별 점수를 담을 길이가 8인 배열 생성 2️⃣ su..

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 다양한 모양과 크기의 명함들을 모두 수납할 수 있는 지갑의 크기를 구해야 함 2️⃣ 명함은 가로로 눕혀서 수납하거나 세로로 수납할 수 있음 ❓ 풀이과정 1️⃣ 지갑의 가로와 세로의 길이를 담을 변수 생성 2️⃣ sizes배열을 탐색하면서 각 배열의 0번째 값과 1번째 값을 비교 3️⃣ 더 짧은 쪽의 길이를 width와 비교, 더 긴 쪽의 길이를 height과 비교..

문제를 잘못 읽어서 삽질 좀 했던 문제....💦 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 예시에서는 숫자로 이루어진 집합이었지만 우리는 오직 문자인 경우에만 다중 집합을 구해야 함 2️⃣ 문자의 대소문자는 구분하지 않고 비교 3️⃣ 두 집합을 원소를 모두 합했을 때 = 합집합 + 교집합 ❓ 풀이방법 1️⃣ 문자열을 모두 소문자로 바꾸기 👉 대소문자 구분없이 비교하기 위해서 2️⃣ 각 문자열을 2글자씩 끊..