나홀로 프로그래밍 공부하기

문제 출처 : 18406번: 럭키 스트레이트 (acmicpc.net) 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 1. 문제 설명 (1) 럭키 스트레이트 필살기 '럭키 스트레이트'는 특정 조건에서만 발동된다. 현재 캐릭터의 점수가 N이라고 할 때, 자리수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자리수의 합과 오른쪽 부분의 각 자리수의 합을 더한 값이 동일한 상황을 말한다. 점수 N이 주어지면 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지 알려주는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에 점수 N이 정수로 주어진다. (10

문제 출처 : algospot.com :: TICTACTOE algospot.com :: TICTACTOE 틱택토 문제 정보 문제 틱택토는 3x3 크기의 게임판에서 하는 3목 게임입니다. 두 명이 번갈아가며 o와 x를 게임판의 빈 칸에 쓰되, 먼저 같은 글자를 가로, 세로 혹은 대각선으로 3개 쓰이도록 하 algospot.com 1. 문제 분석 (1) 문제 정의 canWin(board) = 틱택토 게임판이 현재 board일 때, 이번 차례인 사람이 이길 수 있는지 반환 (2) 메모이제이션 방법 구상하기 board를 표현하고 이를 cache에 저장하기 위한 방법을 구상해야 한다. 게임판을 정수로 표현할 수 있다면 cache에 저장할 수 있다. 가장 간단한 방법으로 9자리의 3진수로 board를 표현한다. ..

문제 출처 : algospot.com :: RESTORE algospot.com :: RESTORE 실험 데이터 복구하기 문제 정보 문제 토요일에 출근해서 연구실에서 놀고 있던 대학원생 진호는 실수로 실험에 사용하던 데이터를 삭제하고 말았습니다. 복사본도 없는 터라 이대로라면 교수 algospot.com 1. 문제 분석 (1) 답의 구조 파악하기 1) 예제에서 답의 구조 확인하기 3번째 예제 입력에서 부분 문자열 조각 [ abrac, cadabra, dabr ]을 이용하여 만들 수 있는 문자열 중 가장 짧은 문자열은 cadabrac이다. 두 조각 abrac과 cadabra에서 abra가 일치하는 것을 알 수 있다. 부분 문자열 조각 dabr는 cadabra의 일부인 것을 알 수 있다. 2) 정리하기 어떤..

문제 출처 : algospot.com :: ZIMBABWE algospot.com :: ZIMBABWE 웨브바짐 문제 정보 문제 계란 한 개에 _ _ _ _ _ _ _ _ _ _ _ _ _ 웨브바짐 달러! 계획 경제의 실패로 세계 최고의 인플레이션을 자랑하게 된 공산 국가 웨브바짐에서는 하루 중에도 물가가 계속 오르 algospot.com 1. 코드(작동 안됩니다.) MOD = int(1e9) + 7 # 완전 탐색 알고리즘 # e의 자릿수로 만들 수 있는 숫자를 모두 출력 # price : 지금까지 만든 가격 # taken : 각 자릿수의 사용 여부(= Boolean 리스트) def generate(price, taken): # 기저 사례 : 모든 자릿수를 사용 if len(price) == n: if ..

문제 출처 : 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 1. 내가 생각한 풀이 정확성 : 25.4 / 42.9 효율성 : 0.0 / 57.1 ### 내가 생각한 풀이 방법 ### def solution(k): # 배열 입력 food_times = list(map(int, input().split())) longest = food_times.index(max(food_times)) now = 0 i = 0 while(now = len(food_times): i = 0 continue food_times[i] -=..

1. 문제 설명 (1) 볼링공 고르기 A, B 두 사람이 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀있고 공의 번호는 1번부터 순서대로 부여된다. 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주한다. 볼링공의 무게는 1부터 M까지 자연수의 형태로 존재한다. N개의 공의 무게가 각각 주어질 때, 두 사람이 볼링공을 고르는 조합의 경우의 수를 구하는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에 볼링공의 개수 N, 공의 최대 무게 M이 공백으로 구분되어 각각 자연수 형태로 주어집니다.(1

1. 문제 설명 (1) 만들 수 없는 금액 편의점 점주는 N개의 동전을 가지고 있다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에는 동전의 개수를 나타내는 양의 정수 N이 주어진다.(1

문제 출처 : 19597번: 문자열 뒤집기 (acmicpc.net) 19597번: 문자열 뒤집기 사전식 순서: 두 문자열 S, T가 주어졌을 때 S가 T의 prefix 이거나 혹은 S와 T를 비교했을 때 처음으로 다른 문자 (알파벳)가 각각 s, t인 경우 s가 t보다 사전순으로 앞서는 경우 S가 T보다 사전순으로 www.acmicpc.net 1. 문제 분석 처음 이 문제를 접하고 생각했던 방법은 문자열을 처음부터 검사하면서 앞의 문자와 현재 문자가 다르면 count 변수를 증가시키는 방법으로 접근하려고 했다. 나는 count 변수를 하나만 가지고 0으로 바꾸는 경우의 count와 1로 바꾸는 경우의 count를 비교해야 했는데 변수 하나만 가지고는 불가능하고 또한 반복문을 두 번 돌아야 한다는 생각이 ..