알고리즘86 백준) 11653번 소인수분해 문제 (파이썬) 문제) 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 이번 문제는 2가지 방법을 통해 풀었다. 처음에 for문을 이용하여 풀고 싶었는데 , while 문이 좀 더 간단하고, 이해하기 쉬웠다. while 문에서 보면 처음 입력값 a를 넣고, a가 1이 아니면 i를 증감시키도록 그 후 if문을 통해 a % i 가 0이면 a // i를 반복하도록 하였다. 이 후 print(i)를 출력하고, i 를 초기화를 하면 다음과 같이 나온다. 1) while 문을 이용한 문제 풀이 a = int(input()) i = 1 while a != 1: # 1로만 나누어질때까지 반복 i += 1 # 나누어 떨어질때까지 i에 1 추가 if a % i == 0: # 나누어 떨어지는경우 a = a // i # 나누기.. 2022. 6. 15. 백준) 10250번 ACM 호텔 문제 (파이썬) 문제) 방 번호는 YXX 나 YYXX 형태인데 여기서 Y 나 YY 는 층 수를 나타내고 XX 는 엘리베이터에서부터 세었을 때의 번호를 나타낸다. 즉, 그림 1 에서 빗금으로 표시한 방은 305 호가 된다. 손님은 엘리베이터를 타고 이동하는 거리는 신경 쓰지 않는다. 다만 걷는 거리가 같을 때에는 아래층의 방을 더 선호한다. 예를 들면 102 호 방보다는 301 호 방을 더 선호하는데, 102 호는 거리 2 만큼 걸어야 하지만 301 호는 거리 1 만큼만 걸으면 되기 때문이다. 같은 이유로 102 호보다 2101 호를 더 선호한다. 여러분이 작성할 프로그램은 초기에 모든 방이 비어있다고 가정하에 이 정책에 따라 N 번째로 도착한 손님에게 배정될 방 번호를 계산하는 프로그램이다. 첫 번째 손님은 101 호,.. 2022. 6. 13. 백준) 11718번 그대로 출력하기 문제 (파이썬) 문제) 입력 받은 대로 출력하는 프로그램을 작성하시오. while True: try : a = input() print(a) except EOFError: break 예제 입력 Hello Baekjoon Online Judge 예제 출력 Hello Baekjoon Online Judge 이번 문제는 어떤 문자를 기입하면 그 문자가 그대로 출력되어 나오게 하는 문제이다. try ~ except 함수를 이용하여 코딩을 구성하였다. try ~ except 함수는 밑에 문제에서 볼 수 있다. 백준) 10951번 A + B - 4 문제 (파이썬) 문제) 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. while True: try: a,b=map(int,input().split()) p.. 2022. 6. 10. 백준) 7287번 등록 문제 (파이썬) 문제) 자신이 백준 온라인 저지(BOJ)에서 맞은 문제의 수와 아이디를 그대로 출력하는 프로그램을 작성하시오. print("71\nspdlv9513") 이번 문제는 url을 연동시켜서 나타내는 문제인 줄 알았는데 생각보다 너무 간단한 문제여서 놀랐다. 일단 자신의 설정에 들어가서 본인이 푼 문제 수와 아이디를 print를 통해 출력하면 된다. print(본인이 푼 문제 수\n본인의 아이디)를 입력하면 정답이 된다. 이해가 안되시거나 틀린 정보는 댓글로 알려주시면 감사하겠습니다! 2022. 6. 10. 백준) 2869번 달팽이는 올라가고 싶다... 문제 (파이썬) 문제) 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. a, b, c = map(int,input().split()) # a = 올라가는 길이, b = 떨어지는 길이, c = 나무 높이 print(((c - b - 1) // (a - b)) + 1) # 정확히 꼭대기에 도달하는 경우를 배제하기 위해 -1 이번 문제는 식을 이해하는데 시간이 많이 걸렸다. 처음에 일단 a, b, c를 선언하고, 출력을 하였는데 내 생각은 처음에 if문을 사용하려했다. 근데.. 2022. 6. 10. 백준) 2476번 주사위 게임 문제 (파이썬) 문제) 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그 중 가장 큰 값이 6이므로 6×100으로 계산되어 600원을 상금으로 .. 2022. 6. 9. 이전 1 ··· 3 4 5 6 7 8 9 ··· 15 다음 728x90
