알고리즘 35

시각

문제정수 N이 입력되면 00시 00분 00초 ~ N시 59분 59초까지 모든 시각 중 3이 한개이상 포함된 시각을 구하는 코드 작성import sysn = int(sys.stdin.readline())count = 0for i in range(n+1): # 시 for j in range(60): # 분 for k in range(60): # 초 if '3' in str(i)+str(j)+str(k): count += 1print(count)완전탐색으로 문제를 풀었다.n은 '시'를 나타냄으로 모든 경우의 수는 n*60*60으로 (n은 0이상 24이하) 충분히 제한시간 안에 풀 수 있다.

알고리즘 2022.02.03

파이썬(python) 11557번 Yangjojang of The Year

문제링크https://www.acmicpc.net/problem/11557 11557번: Yangjojang of The Year입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지www.acmicpc.netimport syst = int(sys.stdin.readline())for _ in range(t): n = int(sys.stdin.readline()) a_max = 0 # 초기값 설정 (주량) s_name = "" # 초기값 설정(학교) for _ in range(n): s,a = map(str, sys.stdin.readlin..

알고리즘 2022.02.03

파이썬(python) 10214번 Baseball

문제링크https://www.acmicpc.net/problem/10214 10214번: Baseball경근이는 수업 과제의 일환으로 연세대학교의 역사를 조사하고 있었다. 케케묵은 도서관 구석에서 경근이가 발견한 것은 역대 연고전의 야구경기 실황 기록문서였다. 하지만 문서를 가지고 있www.acmicpc.net연세대, 고려대 경기당 획득 점수를 0으로 설정.이닝당 획득 점수를 누적함.1경기에서 얻은 점수를 통하여 연세대와 고려대를 비교함.import syst = int(sys.stdin.readline())y_score = 0 # 경기당 연세대 획득 점수k_score = 0 # 경기당 고려대 획득 점수for i in range(t): # 경기수 for i in range(9): # 9이닝 ..

알고리즘 2022.02.03

파이썬(python) 10103번 주사위 게임

문제링크https://www.acmicpc.net/problem/10103 10103번: 주사위 게임첫 라운드는 상덕이의 승리이다. 따라서 창영이는 6점을 잃게 된다. 두 번째 라운드는 두 사람의 숫자가 같기 때문에, 아무도 점수를 잃지 않고 넘어간다. 세 번째 라운드의 승자는 창영이이기www.acmicpc.net두 사람 a1, b1을 100으로 설정한 후 조건문(if)을 통해 주사위 값을 지워나감.주사위 값이 같으면 무시하고 진행(continue)

알고리즘 2022.02.03

파이썬(python) 9506번 약수들의 합

문제링크https://www.acmicpc.net/problem/9506 9506번: 약수들의 합어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.www.acmicpc.net빈 약수list를 만든 후, 반복문을 통하여 약수를 리스트로 작성.약수list의 합을 비교한 후, 같으면 join함수를 통하여 결과 도출.import syswhile True: n = int(sys.stdin.readline()) if n == -1: break n_list = [] for i in range(1, n): if n%i..

알고리즘 2022.02.03

파이썬(python) 9610번 사분면

문제링크https://www.acmicpc.net/problem/9610 9610번: 사분면2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성하시오.www.acmicpc.net4개의 사분면과 축의 초기값을 0으로 두고, 조건문을 작성하고 조건에 해당되면 1씩 증가하는 코드로 작성import sysn = int(sys.stdin.readline())Q1, Q2, Q3, Q4, AXIS = 0, 0, 0, 0, 0for _ in range(n): x,y = map(int, sys.stdin.readline().split()) if x>0 and y>0: Q1+=1 elif x0: Q2+=1 e..

알고리즘 2022.02.03

파이썬(python) 5717번 상근이의 친구들

문제링크https://www.acmicpc.net/problem/5717 5717번: 상근이의 친구들입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 두 정수 M과 F로 이루어져 있으며, 각각은 상근이의 남자 친구의 수와 여자 친구의 수이다. (1 ≤ M, F ≤ 5) 입력의 마지막www.acmicpc.net0 0이 되면 종료되게 작성import syswhile True: m,f = map(int, sys.stdin.readline().split()) if m == 0 and f == 0: break else: print(m+f)

알고리즘 2022.02.03

파이썬(python) 5086번 배수와 약수

문제링크https://www.acmicpc.net/problem/5086 5086번: 배수와 약수각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.www.acmicpc.net문제 조건이 0 0이 되면 종료되게 작성해야 하므로, while True를 활용함.import syswhile True: a,b = map(int, sys.stdin.readline().split()) if b>a and b%a == 0: print('factor') elif a>b and a%b == 0: print('multiple') elif a == 0 and b == 0: ..

알고리즘 2022.02.03

파이썬(python) 10886번 0 = not cute / 1 = cute

문제링크https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다.www.acmicpc.netimport sysn = int(sys.stdin.readline())cute = []for _ in range(n): cute.append(int(sys.stdin.readline())) if cute.count(0) > cute.count(1): print('Junhee is not cute!')else: print('Junhee is cute!..

알고리즘 2022.02.03