본문 바로가기

알고리즘7

[카카오]실패율 [문제] https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [생각거리] 분모가 0일 경우! [코드] def solution(N, stages): count = [0] * (N+1) for i in stages: count[i-1] += 1 answer = [] for i in range(0,N): if sum(count[i:])!=0: value = count[i]/sum(count[i:]) else: value = 0 answer.append(.. 2022. 8. 7.
[softeer] GBC [문제] https://softeer.ai/practice/info.do?idx=1&eid=584 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai [생각거리] - 뭘 기준점으로 둘 것인가? [코드] import sys setting = list(map(int,input().split())) n, m = setting[0], setting[1] rule_meter = [] rule_speed = [] mock_meter = [] mock_speed = [] max_diff = 0 for i in range(n): value = list(map(int,input().split())) rule_meter.append(value[0]) rule_speed.append(valu.. 2022. 6. 27.
[softeer] 회의실 예약 [문제] https://softeer.ai/practice/info.do?idx=1&eid=626&sw_prbl_sbms_sn=66816 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai [생각거리] [코드] import sys n, m = list(map(int, input().split())) room_name = {} available = {} for i in range(n): room = input() room_name[room] = [] for i in range(m): room, start, end = input().split() room_name[room].append((int(start), int(end))) for room in room_name.keys.. 2022. 6. 27.
[softeer] 플레이페어 암호 [문제] https://softeer.ai/practice/info.do?idx=1&eid=804&sw_prbl_sbms_sn=66472 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai [생각거리] - 대괄호 좀 잘 닫자 대괄호 안 닫은 걸 몰라서 6번 틀렸음..ㅋㅋㅋㅋ [코드] import sys message = input() key = input() key_table = [[0 for i in range(5)] for i in range(5)] used_c = {} for i in range(len(key)): if key[i] not in used_c: key_table[len(used_c)//5][len(used_c)%5] = key[i] used_c[key[.. 2022. 6. 27.