본문 바로가기

반응형

Algorithm

(109)
SWEA 1926 : 간단한 369게임(D2)[파이썬] SW Expert Academy 1926: 간단한 369게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입력으로 정수가 주어지면 1부터 해당 정수까지의 정수를 출력하는데, 3/6/9가 하나라도 있으면 해당 하는 만큼 '-'를 출력하는 문제다. - 풀이 N = int(input()) for i in range(1, N+1): changed = False # -가 있는지 확인용 if '3' in str(i) or '6' in str(i) or '9' in str(i): # 3,6,9가 있으면 숫자 출력 불가 changed = True for j in str(i): # 모든 문자를 비교 if '3' i..
SWEA 2071 : 평균값 구하기(모의 SW D1)[파이썬] SW Expert Academy 2071: 평균값 구하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 10개의 정수를 받고 전체의 평균을 구하는 문제이다. - 풀이 T = int(input()) for i in range(T): tenNums = list(map(int, input().split())) answer = 0 for nums in tenNums: answer += nums answer /= 10 print("#{} {}".format(i+1, round(answer))) 10개의 입력을 한 줄에 입력받는 방법을 사용하였다. map(int,input().split())을 통해 입력값을 1..
SWEA 5658 : 보물상자 비밀번호 (모의 SW 역량테스트)[파이썬] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 긴 문자열을 이용하여 사각형을 만들 경우 생기는 작은 문자열들을 모두 모아서 내림차순으로 정렬한 결과 K번째 순서에 있는 문자열을 16진수로 바꾸는 문제이다. - 풀이 T = int(input()) for i in range(T): N, K = map(int, input().split()) letters = input().strip() sideNum = N//4 madeNum = [] fo..
[백준][파이썬] 3053번 : 택시 기하학(코드, 해설, 풀이) https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net - 문제 반지름이 R이라고 할 때 유클리드 기하학 : R * R * π 이다 택시 기하학 : R * R * 2 이다. 입력 R이 들어오면 유클리드 기하학이랑 택시 기하학으로 구한 넓이를 출력하면 된다. - 해설 해설할게 없다... - 풀이 A = int(input()) print("%.6f"%(A * A * 3.1415926535897932384626433832795028)) print("%.6f"%(A * A * 2)..
[백준][파이썬] 14890번 : 경사로(코드, 해설, 풀이) https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net - 문제 경사로의 길이가 L인 만큼 L이 3이라면 3 2 2 2와 같은 식으로 3보다 1작지만 3의 길이를 수용할 수 있는 2 2 2가 3개 있는 곳에만 경사로를 설치할 수가 있다. 경사로가 설치되면 해당 부분은 높이가 일정하다고 생각하면 된다. 이제 가로, 혹은 세로로 높이가 같아서 사람이 지나다닐 수 있는 길이 총 몇개가 되는지를 맞추는 문제이다. 사람이 지나다닐 수 있는 길이 되기 위해서는 가로 혹은 세로의 한 줄..
[백준][파이썬] 2435번 : 기상청 인턴 신현수(코드, 해설, 풀이) https://www.acmicpc.net/problem/2435 2435번: 기상청 인턴 신현수 첫째 줄에 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 주어진다. N은 온도를 측정한 전체 날짜의 수이다. N은 2이상, 100이하이다. K는 합을 구하기 위한 연속적인 날짜의 수이다. K는 1과 N 사 www.acmicpc.net - 문제 문제가 쓸데없이 길지만, 내용은 별거 없다. 입력으로 며칠 동안의 온도가 주어지면 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 구하면 된다. 예제 입력1 : 3 -2 -4 -9 0 3 7 13 8 -3 를 해서 13 + 8 = 21이 가장 큰 값이다. - 해설 연속적인 두 날을 더해서 값이 나오면 이걸 max라고 저장한 다음에 다른 두 날을 더해서 나온 값과..
[백준][파이썬] 1459번 : 걷기(코드, 해설, 풀이) https://www.acmicpc.net/problem/1459 1459번: 걷기 세준이는 학교에서 집으로 가려고 한다. 도시의 크기는 무한대이고, 도시의 세로 도로는 모든 정수 x좌표마다 있고, 가로 도로는 모든 정수 y좌표마다 있다. 세준이는 현재 (0, 0)에 있다. 그리고 ( www.acmicpc.net - 문제 세준이는 (0,0)에서 출발을 해서 입력 X Y W S 중에서 (X,Y)까지 가야하는데, 한 블럭을 가는데는 W시간이, 대각선으로 가로질러 가는데는 S 시간이 걸릴 때 가장 빠르게 도착할 수 있는 시간을 고르는 문제이다. 이 문제를 해결하는 데 있어 다음과 같은 경우를 고려해야할 것 같다. 1. 블록을 한 번 이동하는 것이 대각선으로 가는 것보다 느린 경우 2. 블록을 한 번 이동하는 ..
[백준][파이썬] 1244번 : 스위치 켜고 끄기(코드, 해설, 풀이) https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net - 문제 스위치의 상태가 입력으로 주어지고 각 학생의 성별과 받은 수가 주어지면 성별과 받은 수를 이용해서 스위치를 끄고 킨 후에 결과를 출력하는 문제이다. 성별이 남자인 경우 : 받은 수의 배수에 해당하는 모든 스위치를 현재 상태의 반대로 만든다. (꺼져있으며 키고, 켜져있으면 끈다) 성별이 여자인 경우 : 받은 수를 중심으로 좌우가 서로 다른 상태일때까지 모든 스위치를 반대로 만든다. e..

반응형