본문 바로가기

개발공부/문제풀기14

25314 코딩은 체육과목 입니다. 알고리즘 자바로 풀기 시작 시간 짧게 나온거 조아서 올려둠123456789101112131415161718192021import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main {    public static void solution() throws IOException {        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));        int n = Integer.parseInt(br.readLine());        n += n % 4;        while (n != 0.. 2024. 11. 1.
COCI '18 Contest 4 #1 Elder 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #처음 마법사 wizard = input() #게임횟수 playtime = int(input()) #지팡이 지난 횟수 history = 1 for i in range(playtime) : winner, loser = input().split() if loser == wizard : wizard = winner history += 1 print(wizard) print(history) cs 얼룩소책 문제 어떻게 다들 5점을 받는거지 ...? 다른사람들 코드 보는 기능이 없는 것 같아서 조금 불편하다. https://dmoj.ca/problem/coci18c4p1 2022. 6. 22.
백준 10828 - 스택 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 class Stack: def __init__(self): self.stack = [] # 정수 x를 스택에 넣는 연산이다. def push(self, x): self.stack.append(x) # 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. def pop(self): if len(self.stack) > 0 : return self.stack.pop() el.. 2022. 3. 26.
백준 4153 - 직각삼각형 직각삼각형 구하는 방법을 분명 학창시절에 배운 것 같았는데 되게 희미하게 기억이 안 나서 찾아봄... ... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def pita_triangle(): #피타고라스의 정리 :직각변 제곱의 합은 빗변 제곱과 같다. while True : triangle = list(map(int, input().split(" "))) triangle.sort() if triangle[0] == 0 and triangle[1] == 0 and triangle[2] == 0 : break if (triangle[0] ** 2) + (triangle[1] ** 2) == (triangle[2] ** 2) : print("right") else : print("wrong.. 2022. 3. 21.
백준 1920 - 수 찾기 처음 별 생각없이 했다가 시간 초과와 맞딱뜨렸다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 def bk1920_find_number(): # n # n 개의 정수 # m # m 개의 정수 # m리스트의 숫자가 m에 있는지 없는지 체크하면 됨 n = int(input()) n_list = list(input().split(" ")) m = int(input()) m_list = list(input().split(" ")) for i in m_list: try : test = n_list.index(i) print(1) except : print(0) bk1920_find_number() cs 힝 ... 그래서 이진탐색을 사용해보기로 함. 근데 문제는 ... 2022. 3. 21.
백준 2525 - 오븐시계 뭔가 while문 말고 %같은거 쓰면 시간 더 단축할 수 있을 것 같은데 (곰곰 일단은 while문 써봄 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def oven_clock(): # 훈제오리구이를 시작하는 시간 (시, 분) a, b = map(int, input().split(" ")) # 오븐구이를 하는데 필요한 시간 (분) c = int(input()) b += c while b > 59 : b -= 60 a += 1 if a > 23 : a -= 24 print(a, b) oven_clock() cs 2022. 3. 20.