전체 글 (111) 썸네일형 리스트형 [구현] 백준 1225번 이상한 곱셈 Python 풀이 문제 요약 입력받은 수 A와 B가 있다. A와 B에서 각각 한 자리 씩 뽑아 곱한다. 가능한 모든 조합을 더한 수를 구하라. (예를 들어, 121*34는 1*3 + 1*4 + 2*3 + 2*4 + 1*3 + 1*4 = 28) 👉 백준 1225번 문제 바로가기 입력 첫 행은 A와 B 주어지는 두 수는 모두 10,000자리를 넘지 않는다. 출력 첫째 줄에 결과 출력 입출력 예시 입력 출력 123 45 54 코드 오답 1 약 30분 소요 num1, num2 = input().split() num1, num2 = list(num1), list(num2) result = 0 for a in num1: for b in num2: result += int(a) * int(b) print(result) 시간 초과 오답.. [자료구조:스택] 백준 12605번 단어 순서 뒤집기 문제 요약 스페이스로 띄어쓰기 된 단어들의 리스트가 주어지면 단어들을 반대로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있고 총 L개의 알파벳을 가진다. ※ 각 행은 알파벳과 스페이스로만 이루어져 있고, 단어 사ㅣ에는 하나의 스페이스만 들어간다. 👉 백준 12605번 문제 바로가기 입력 첫 행은 N으로, 전체 케이스의 개수 N개의 케이스가 이어지는데, 각 케이스는 스페이스로 띄어진 단어들이다. 스페이스는 라인의 처음과 끝에는 나타나지 않는다. N과 L의 범위 N = 5 1 [자료구조:스택] 백준 10773번 제로 문제 요약 재민이는 재현이가 부르는 숫자를 받아 적는다. 재현이가 숫자를 잘못 부를 경우 0을 외쳐 가장 최근에 재민이가 받아 쓴 수를 지우게 한다. 모든 수를 받아 적은 후, 그 수의 합을 출력하는 프로그램을 작성하라. 백준 10773번 문제 바로가기 입력 첫 번째 줄에 정수 K (1 [자료구조] 백준 10828번 스택 Python 풀이 문제 요약 정수를 저장하는 스택을 구현한 후, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하라 push X: 정수 X를 스택에 넣는 연산 pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력. size: 스택에 들어있는 정수의 개수 출력 empty: 스택이 비어있으면 1, 아니면 0 출력 top: 스택의 가장 위에 있는 정수 출력. 만약 스택에 들어있는 정수가 없는 경우에는 -1 출력. 백준 10828번 문제 바로가기 입력 첫 번째 줄에 명령의 수 N (1 [구현] 백준 1100번 하얀 칸 Python 풀이 문제 요약 8*8 크기의 체스판은 가장 왼쪽 위칸(0,0)이 하얀색으로 시작하여 검정 칸과 하얀 칸이 번갈아 나온다. 하얀 칸 위에 있는 말이 몇 개인지 출력하는 프로그램을 작성하라. 백준 1100번 문제 바로가기 입력 첫 번째 줄부터 8개의 줄에 체스판의 상태 입력 '.'은 빈 칸, 'F'는 말이 있는 칸 출력 첫째 줄에 문제의 정답 출력 입출력 예시 입력 출력 .F.F...F F...F.F. ...F.F.F F.F...F. .F...F.. F...F.F. .F.F.F.F ..FF..F. 1 코드 정답 예시 1 S = [] count = 0 for _ in range(8): S.append(input()) for i in range(8): for j in range(8): if i % 2 == 1 an.. [그리디] 백준 1439번 뒤집기 Python 풀이 문제 요약 0과 1로만 이루어져 있는 문자열 S의 모든 숫자를 같도록 만들어야 한다. 연속된 하나 이상의 숫자를 잡고 뒤집는 것으로 숫자를 바꾸며, 수를 뒤집는 행동을 최소한으로 하는 횟수를 출력하라. ※ 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미 백준 1439번 문제 바로가기 입력 첫 번째 줄에 문자열 S 입력 S의 길이 < 100만 출력 첫째 줄에 뒤집기 최소 횟수 출력 입출력 예시 입력 출력 0001100 1 코드 정답 예시 1 S = input() cntZero = cntOne = 0 numOne = S.split("0") numZero = S.split("1") for i in numOne: if i != "": cntOne += 1 for i in numZero: if i != ".. [구현] 백준 1009번 분산처리 Python 풀이 문제 요약 1부터 10까지 번호를 부여한 컴퓨터가 특정 패턴에 따라 데이터를 처리한다. 1번 데이터는 1번 컴퓨터, 2번 데이터는 2번 컴퓨터, 3번 데이터는 3번 컴퓨터, ... , 10번 데이터는 10번 컴퓨터, 11번 데이터는 1번 컴퓨터, 12번 데이터는 2번 컴퓨터, ... 총 데이터의 개수는 항상 a의 b제곱 형태로 주어진다. 마지막 데이터가 처리될 컴퓨터의 번호를 찾는 프로그램을 작성하라. 백준 1009번 문제 바로가기 입력 첫 번째 줄에 테스트 케이스 개수 T 입력 다음 줄부터 각 테스트 케이스에 대한 정수 a와 b 입력 (1 [그리디] 백준 2847번 게임을 만든 동준이 Python 풀이 문제 요약 게임은 총 N개의 레벨이 있고, 각 레벨을 클리어할 때마다 점수가 주어진다. 쉬운 레벨부터 어려운 레벨 순서로 점수가 주어지는데, 어려워질수록 점수는 증가해야 한다. 쉬운 레벨이 어려운 레벨보다 점수가 높을 경우, 해당 레벨의 점수를 감소시킨다. 총 몇 번을 감소시켜 점수가 증가하도록 만들 수 있는지 구하는 프로그램을 작성하라. ※ 점수는 항상 양수여야 하고, 1을 감소시키는 것이 1번으로 친다. 항상 답이 존재하는 경우만 주어지고, 정답이 여러 가지인 경우 최솟값을 구하라. 백준 2847번 문제 바로가기 입력 첫째 줄에 레벨의 수 N (1 이전 1 2 3 4 5 6 7 ··· 14 다음
