Itscool

문제접근 전형적인 백트래킹 문제 유형이다. l, c 값과 알파벳을 받아오고, vowel(모음) 5개를 리스트에 넣어준 뒤, findPassword라는 재귀 함수를 만들어주었다. 이 함수의 로직을 간단히 설명하겠다. 1. 현재 만들어진 문자열(비밀번호)의 자음, 모음의 개수를 확인하고, 조건에 부합하지 않으면 return 2. 이 문자열(비밀번호)이 L과 같다면 해당 값을 arr에 담아줌 3. 제공된 문자열을 순회하며 자음, 모음 여부를 판단하고, 기존 문자열에 해당 문자를 추가해준 값과 함께 매개변수에 자,모음의 개수를 담아 재귀호출 첫번째 풀이(실패) 1. 작은 실수,, 시작하는 글자의 자음 or 모음 여부를 반영해주지 않았다..!(실제 풀이였다면 testcase에서 실수를 깨달았을 것 같아 큰 문제는..

문제 접근 탐욕적 기법의 대표문제로 볼 수 있는 동전 문제이다. 예전에 풀었던 문제라 수월하게 풀었다. 가장 값이 비싼 동전부터 사용해서 전체 금액을 모두 차감하는 식으로 구성하면 된다. import sys n, k = map(int, sys.stdin.readline().split()) coins = [] for i in range(n): coin = int(sys.stdin.readline()) coins.append(coin) i = 0 cnt = 0 while k: big_coin = coins[-(1 + i)] cnt += k // big_coin k = k % big_coin i += 1 print(cnt)

문제접근 이 문제도 회의실 배정과 마찬가지로 그리디 접근 방법으로 풀어야 하기 때문에 명쾌한 테스트 케이스 증명이 아닌 그럴듯한 가설을 세우고 코드를 돌려보며 검증하는 방식으로 접근해야 했다. 회의실 문제와 다르게 시간순으로 정렬된 배열이기에 멋대로 배열의 순서를 바꿨다가는 대참사가 일어날 것 같아 정렬은 사용하지 않았다. 시간 제한은 5초지만 테스트케이스 배열의 길이가 (2 ≤ N ≤ 1,000,000) 라 시간이 넉넉하다고도 볼 수 없었다. 우선 1) 미래의 가격을 예측할 수 있다는 가정 하에 거래하고, 2) 단순하게 가지고 있는 현재의 주식을 모두 파는 것이 아니라 원하는 만큼 팔 수 있다는 점에 주목했다. 그런데 조금 생각해보니 미래를 예측할 수 있다는 가정이 있으니 주식의 가격이 내리면 사고, ..

문제 접근 첫번째 접근(시간초과) 그리디 알고리즘에 익숙치 않던 나는 문제 접근 자체에서 틀려버렸다. 재귀 호출을 통해 모든 스케줄링 경우의 수를 배열에 넣고 max값을 구했는데 역시나 시간초과가 떴다. import sys def scheduling(idx, cnt, arr): if idx >= n - 1: arr.append(cnt) return cnt for i in range(idx, n): if meetings[idx][1]

문제설명 기본적인 스택 자료구조를 구현하는 문제입니다. 스택 (# 10828) 파이썬 코드 import sys n = int(sys.stdin.readline()) stack = [] for i in range(n): inp = list(map(str, sys.stdin.readline().rstrip().split())) if inp[0] == "push": stack.append(inp[1]) elif inp[0] == "pop": if not stack: print(-1) continue print(stack.pop()) elif inp[0] == "size": print(len(stack)) elif inp[0] == "empty": if not stack: print(1) continue pri..

문제설명 아주 적은 공간의 메모리만 할당되었고, 배열에 들어갈 수 있는 최댓값이 크지 않은 경우 카운팅정렬을 통하여 문제를 해결할 수 있습니다. 수 정렬하기3(# 10989) 파이썬 코드 a, b, c = map(int, input().split()) while True: try: bep = int(a/(c-b)) + 1 #try문 밖에 쓰면 ZeroDivsionError 발생 if bep > 0: print(bep) else: print(-1) except ZeroDivisionError: print(-1) break

문제설명 1

문제설명 파이썬 내장 모듈을 이용하여 해결 가능 수 정렬하기(# 2750) 파이썬 코드 import sys n = int(sys.stdin.readline()) arr = [] for i in range(n): arr.append(int(sys.stdin.readline())) for num in sorted(arr): print(num)

문제설명 이 문제는 While loop을 이용하여 오름차순으로 모든 양의 정수를 검사하며 올라가 666이 포함된 숫자를 모두 찾고, 순번을 매긴 뒤 순번과 N값을 비교하면 쉽게 해결할 수 있습니다. 이때 파이썬에서 제공하는 find()함수를 이용하여 str 자료형에 "666"이 포함되었는지 여부를 확인할 수 있습니다. 영화감독 숌(#1436) 파이썬 코드 inp = int(input()) cnt = 0 idx = 0 while True: idx += 1 if str(idx).find("666") != -1: cnt += 1 if cnt == inp: break print(idx)

문제설명 이 문제는 가능한 모든 경우의 수를 for loop을 통하여 접근하여 최솟값을 결정하는 문제입니다. 파이썬의 List slicing 기능을 이용하여 주어진 문제를 보다 쉽게 해결할 수 있었습니다. 체스판 다시 칠하기(#1018) 파이썬 코드 import sys #입력 M, N = map(int, input().split()) inp = [] for i in range(M): inp.append(sys.stdin.readline()) # 체스판 자르기 def cut_board(first_board): length = len(first_board) width = len(first_board[0]) board_list = [] for w in range(width - 7): for l in range..