목록BruteForce (4)

몸과 마음이 건전한 SW 개발자

Softeer Level 3 우물 안 개구리 Python

문제 링크 https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) weights = list(map(int, input().split())) adjL = [[] for _ in range(N+1)] for _ in range(M): start, to = map(int, input().split()) adjL[start].append(to) adjL[to].append(start) V = [1 for _ in range(N+1)] for p in range(1, N+1): currentPW = we..
알고리즘 2024. 1. 29. 21:50
프로그래머스 Lv2 문자열 압축 Python

문제 링크 2020 KAKAO BLIND RECRUITMENT 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 정답코드 def solution(s): length = len(s) if length == 1: return 1 minLength = 1001 for l in range(1, length//2+1): lString = "" prevString = "" cnt = 0 for idx in range(0, length, l): string = "" if idx+l > length: string = s[idx..
알고리즘 2023. 9. 16. 00:57
Softeer level3 동계 테스트 시점 예측 Python

문제 링크 : https://softeer.ai/practice/info.do?idx=1&eid=411 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 정답 코드 import sys input = sys.stdin.readline from collections import deque N, M = map(int, input().split()) ices = [] meltIces = [] iceBergMap = [] for r in range(N): tmpIce = list(map(int, input().split())) iceBergMap.append(tmpIce) for c in range(M): if tmpIce[c]: ices.append((r, c)) dr = [-..
알고리즘 2023. 8. 27. 15:40
Softeer level2 [21년 재직자 대회 예선] 비밀 메뉴 Python

문제 링크 : https://softeer.ai/practice/info.do?idx=1&eid=623 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 잘못된 코드 import sys input = sys.stdin.readline M, N, K = map(int, input().split()) secret = list(map(int, input().split())) list_btn = list(map(int, input().split())) index = 0 if M > N: print("normal") else: for i in range(N): print(list_btn[i] == secret[index]) if list_btn[i] == secret[index]..
알고리즘 2023. 7. 29. 17:39
이전 Prev 1 Next 다음