メロンソーダ

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(N, stages): fail = [[0, idx] for idx in range(N + 1)] # [실패율, 스테이지 번호] stages.sort() temp = stages[0] cnt = 1 for i in range(1, len(stages)): if temp != stages[i]: fail[temp] = [cnt / (len(stages) - i + cnt), t..

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 90도 회전 def rotation(arr): n = len(arr) ret = [[0] * n for _ in range(n)] for i in range(n): for j in range(n): ret[j][n-1-i] = arr[i][j] return ret # 자물쇠가 열리는지 췍 def check(startX, startY, key, lock, expendSize, start, end..

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 틀린 풀이1 # 9.6점... # build_frame = [x, y, a, b] # a: 0 = 기둥, 1 = 보 # b: 0 = 삭제, 1 = 설치 def check(frame, ans): # 기둥인 경우 if frame[2] == 0: if frame[1] == 0: # 1. 바닥 위에 있어야댐 return True try: # 2. 보의 한쪽 끝 부분 위에 있어야댐 if ans.index(..

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(record): answer = [] res = [] dic = {} # {id: 닉네임} for i in range(len(record)): temp = record[i].split(' ') if temp[0] == 'Enter': dic[temp[1]] = temp[2] res.append([temp[0], temp[1]]) elif temp[0] == 'Leave': ..

t = int(input()) for case in range(t): string = input() cnt = 1 # 패턴의 길이 pattern = "" flag = False while True: pattern = string[:cnt] # print(pattern, cnt) if cnt == 10: break for i in range(cnt, len(string), cnt): if pattern != string[i:i + cnt]: break else: flag = True break if flag: break cnt += 1 print("#%d" % (case+1), len(pattern)) 설명 처음에 pattern의 길이를 1로 했다가 점점 늘려가면서 pattern을 찾는다. 만약 입력받은 ..