코딩테스트 61

[프로그래머스][Python] 신고 결과 받기

진짜 오랜만에 올리는 코테 풀이..! 🚨https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🪼 문제 요약 유저는 한 번에 다른 한 명의 유저를 신고할 수 있다. 이때, 중복 신고도 가능하나 집계는 되지 않는다. (1회로 간주)k번 이상의 신고를 받은 유저는 정지당한다.정지당한 유저를 신고한 모든 유저에게 메일이 간다.모든 유저의 메일을 받은 총횟수를 배열로 반환하면 된다. ⚠️ 첫 번째 풀이 - 시간초과 발생def solution(id_list, report, k): mail = {}..

코딩테스트 2025.05.11

[백준][Python] 2785 체인

⛓️https://www.acmicpc.net/problem/2785  내 풀이N = int(input())L = sorted(list(map(int, input().split())))ring = 0if len(L) 2: L[0] -= 1 if L[0] 0: ring += 1print(ring)  코드 설명 문제가 이해가 안 됐다 ..계속 헛다리 짚다가 결국 문제 해석을 위한 구글링 찬스point: 가능한 한 적은 고리를 사용해야 함, 하나의 긴 체인으로 모든 체인을 묶어야 함 가장 효율이 좋은 방식은 하나의 고리를 열어 양쪽으로 연결하는 것이다. 우선 두 가지 상황으로 나누어서 생각했다.1. 체인의 개수가 3 미만(2개)인 경우2. 체인의 개수가 3 이상인 경우..

코딩테스트 2024.06.01

[백준][Python] 7568 덩치

💪🏻https://www.acmicpc.net/problem/7568  내 풀이N = int(input())weight = []height = []rank = []for _ in range(N): w, h = map(int, input().split()) weight.append(w) height.append(h)for i in range(N): cw = weight[i] ch = height[i] big = 0 for j in range(N): if cw  ✔️ 나보다 덩치가 큰 사람 ➡ 나보다 몸무게가 많이 나가면서 나보다 키가 큰 사람  코드 설명 weight: 몸무게를 저장하는 리스트height: 키를 저장하는 리스트rank: 덩치 등수를 저장..

코딩테스트 2024.05.12

[프로그래머스][Python] 대충 만든 자판

⌨️https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  내 풀이def solution(keymap, targets): answer = [] for T in targets: ans = 0 # 눌려야 하는 키의 수 exist = 0 # 찾는 문자가 없는 경우 -1 for t in T: indexes = [] # 찾는 문자가 저장되어 있는 위치들 저장 for ..

코딩테스트 2024.04.28

[백준][Python] 23561 Young한 에너지는 부족하다

💃🏻 https://www.acmicpc.net/problem/23561 23561번: Young한 에너지는 부족하다 연령이 22, 23, 26살인 세 명을 묶어서 하나, 21, 24, 25살인 세 명을 묶어서 하나의 크루를 만들면 된다. 각 크루의 에너지(연령의 중간값)는 23과 24가 되며, 문제에서 구하는 값은 24 - 23 = 1이 된다. www.acmicpc.net 내 풀이 N = int(input()) player = sorted(list(map(int, input().split()))) # 오름차순 정렬 energy = player[N:N+N] print(energy[-1] - energy[0]) 코드 설명 풀이 방식이 바로 떠오르지 않아서 그려보면서 방법을 찾으려고 했다. 내가 크루를 구성..

코딩테스트 2024.04.21