분류 전체보기

[프로그래머스] 입국심사

📌문제 https://programmers.co.kr/learn/courses/30/lessons/43238 🎖️난이도 Level 3 ✔️풀이 #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; long long time_num = times.size(); sort(times.begin(), times.end()); long long min_time = 1; long long max_time = (long long)times.back() * (long long)n; // 모두 long long으로! long long mid_time = 0; while (mi..

[프로그래머스] 카펫

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42842 🎖️난이도 Level 2 ✔️풀이 # sol1 def solution(brown, yellow): import math t = brown + yellow m = math.ceil(math.sqrt(t)) for i in range(m, t+1): if t % i != 0: continue tmp = [i, t//i] # [w, h] if brown == (i + t//i) * 2 - 4: return tmp # sol2) 근의 공식 이용 (2차 방정식의 해) def solution(brown, yellow): import math w = ((brown+4)/2 + math.sqrt(((brown+..

[프로그래머스] 소수 찾기

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42839 🎖️난이도 Level 2 ✔️풀이 # sol1 def isPrime(a): if(a {} : dic 초기화! for i in range(l): per_set.update(set(map(int, map(''.join, itertools.permutations(numbers_list, i+1))))) print(per_set) cnt = 0 for item in per_set: if (isPrime(item)): cnt += 1 return cnt # sol2) math.ceil(), math.sqrt() 이용 => 시간 단축! import itertools import math def isPrime..

[프로그래머스] 모의고사

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42840 🎖️난이도 Level 1 ✔️풀이 # sol1 def solution(answers): one = [1,2,3,4,5] * 2000 two = [2,1,2,3,2,4,2,5] * 1250 three = [3,3,1,1,2,2,4,4,5,5] * 1000 scores = [0, 0, 0] l = len(answers) for i in range(l): if answers[i] == one[i]: scores[0] += 1 if answers[i] == two[i]: scores[1] += 1 if answers[i] == three[i]: scores[2] += 1 tmp_max = max(scor..

[프로그래머스] 단속카메라

📌문제 https://programmers.co.kr/learn/courses/30/lessons/42884 🎖️난이도 Level 3 ✔️풀이 # sol) 빠져나간 값(뒤에 값)을 기준으로 비교 & 카메라 설치 위치 갱신 import math def solution(routes): answer = 0 routes.sort(key=lambda x: x[1]) # routes를 차량이 나간 지점 (진출) 기준으로 정렬 print(routes) camera = -math.inf # math에서 가능한 것들 중 최소 값 (아주 작은 값) for route in routes: if camera < route[0]: answer += 1 camera = route[1] print(camera) return answer