본문 바로가기

알고리즘 공부/알고리즘 구현 기초

(10)
백준) 상수-파이썬 https://www.acmicpc.net/problem/2908 (브론즈 2 문제) 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 입력 1. 734 893 2. 221 231 출력 1. 437 2. 132 내 코드 N,M=input().split() N_list=list(map(int,N) M_list=list(map(int,M) N_list.reversed() M_list.reversed() result1=''.join(N_list) result2=''.join(M_list) if(int(result1)>int(re..
백준)알파벳 찾기-파이썬 https://www.acmicpc.net/problem/10809 (브론즈 2 문제) 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 입력 baekjoon 출력 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 내 코드 S=list(input().split()) for i in range(len(S)): k=ord("a") if(S[i]==k): print(S[i],end=" ") k+=1 else: print(-1,en..
백준) 평균-파이썬 https://www.acmicpc.net/problem/1546 (브론즈 1 문제) 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 입력 1. 3 40 80 60 2. 3 10 20 30 3. 5 1 2 4 8 16 출력 1. 75.0 2. 66.666667 3. 38.75 내 코드 # 시험 본 과목의 수 N=int(input()) #성적 입력 받기 data=list(map(int,input().split())) #성적 계산 k=0 a=max(data) result=[] for i in range(N)..
백준) 바구니 뒤집기-파이썬 https://www.acmicpc.net/problem/10811 (브론즈 2 문제) 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 입력 5 4 1 2 3 4 1 4 2 2 출력 3 4 1 2 5 내 코드 N,M=map(int,input().split()) result=[i+1 for i in range(N)] for i in range(M): n,m=map(int,input().split()) #알고리즘쪽 역순 reverse까진 생각했으나 어떻게 구현해야할지 생각이 안남 for i in range(..
백준) 과제 안 내신분...?-파이썬 https://www.acmicpc.net/problem/5597 (브론즈 5 문제) 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 입력 1. 3 1 4 5 7 9 6 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 2. 9 30 6 12 10 20 21 11 7 5 28 4 18 29 17 19 27 13 16 26 14 23 22 15 3 1 24 25 출력 1. 2 8 2. 2 8 내 코드 student=[i+1 for i i..
백준) 공 바꾸기-파이썬 https://www.acmicpc.net/problem/10813 (브론즈 2 문제) 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net 입력 5 4 1 2 3 4 1 4 2 2 출력 3 1 4 2 5 내 코드 N,M=map(int,input().split()) result=[i+1 for i in range(N)] for k in range(M): n,m=map(int,input().split()) temp=result[n-1] result[n-1]=result[m-1] result[m-1]=temp for j ..
백준) 공 넣기-파이썬 https://www.acmicpc.net/problem/10810 (브론즈 3 문제) 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 입력 5 4 1 2 3 3 4 4 1 4 1 2 2 2 출력 1 2 1 1 0 내 코드 N,M=map(int,input().split()) result=[] for i in range(M): a,b,c=map(int,input().split()) for j in range(a,b+1): result[j]=c for i in range(N): print(result[i],end..
백준) 주사위 세개-파이썬 https://www.acmicpc.net/problem/2480 (브론즈 4 문제) 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 입력 1. 3 3 6 2. 2 2 2 3. 6 2 5 출력 1. 1300 2. 12000 3. 600 내 코드 f,s,t=map(int,input().split()) list=[] if(f==s==t): result=10000+f*1000 elif(f==s and s!=t): result=1000+f*100 elif(s==t and f!=t): result=100..