전체 글

문제 1️⃣ (🔗 리트 코드_조건에 맞는 짝 찾기)💡 IDEA : 특별한 방법은 없었고, 완탐을 통해 해결class Solution { public int countPairs(List nums, int target) { int answer = 0; // 완전 탐색 for (int i=0; i 문제 2️⃣ (🔗 프로그래머스_입국 심사)📃 문제n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리..

문제 1️⃣ (리트 코드_모음 문자열 정렬)https://leetcode.com/problems/count-sorted-vowel-strings/description/💡 IDEA : 규칙성을 파악한다.[a, e, i, o, u]-> a(1) e(1) i(1) o(1) u(1) = 5[aa, ae, ai, ao, au, ee, ei, eo, eu, ii, io, iu, oo, ou, uu]-> a(5) + e(4) + i(3) + o(2) + u(1) = 15[aaa, aae, aai, aao, aau, aee, aei, aeo, aeu, ali, ...]-> a (15) + e(10) + i(6) + o(3) + u(1) = 35풀이 (1)➡️ 앞에서부터 갱신하는 방식. 앞의 줄의 합을 a의 값에 넣고..

문제 1️⃣ (리트코드_비트 세기)https://leetcode.com/problems/counting-bits/description/💡 IDEA : Integer 내부 함수인 bitCount(int i) 를 사용한다.class Solution { public int[] countBits(int n) { int[] answer = new int[n+1]; for (int i=1; i

문제 1️⃣ (리트 코드_문자열 밸런싱)https://leetcode.com/problems/split-a-string-in-balanced-strings/description/💡 IDEA : 일일히 'R' 과 'L' 의 개수를 세서 비교하는 것이 아닌 cnt 하나의 값을 활용하여 밸런싱을 확인한다.class Solution { public int balancedStringSplit(String s) { int answer = 0; int cnt = 0; char tmp; for (int i=0; i문제 2️⃣ (프로그래머스_구명보트)https://school.programmers.co.kr/learn/courses/30/lessons/42885 ..

🌟 프로그래머스 / Level2 / 호텔 대실 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 1 ≤ book_time의 길이 ≤ 1,000 book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다 [대실 시작 시각, 대실 종료 시각] 형태입니다. 시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다. 예약 시각이 자정을 넘어가는 경우는 없습니다. 시작 시각은 항상 종료 시각보다 빠릅니다. 👀 입출력 예 🤔 풀이 방법 1️⃣ 아이디어 ➡️ 대실 시작 시간..

🌟 프로그래머스 / Level3 / 섬 연결하기 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두 섬을 연결하는 다리를 건설할 때 드는 비용입니다. 같은 연결은 두 번 주어지지 않습니다. 또한 순서가 바뀌더라도 같은 연결로 봅니다. 즉 0과 1 사이를 연결하는 비용이 주어졌을 때, 1과 ..