슈퍼짱짱

파이썬으로 프로그래머스 풀기 :: 종이접기 문제 설명직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다.먼저 오른쪽 절반을 왼쪽으로 접습니다.다시 오른쪽 절반을 왼쪽으로 접습니다.종이를 모두 접은 후에는 종이를 전부 펼칩니다. 종이를 펼칠 때는 종이를 접은 방법의 역순으로 펼쳐서 처음 놓여있던 때와 같은 상태가 되도록 합니다. 위와 같이 두 번 접은 후 종이를 펼치면 아래 그림과 같이 종이에 접은 흔적이 생기게 됩니다.위 그림에서 ∨ 모양이 생긴 부분은 점선(0)으로, ∧ 모양이 생긴 부분은 실선(1)으로 표시했습니다.종이를 접은 횟수 n이 매개변수로 주어질 때, 종이를 절반씩 n번 접은 후 모두 펼쳤을 때 생기는 접힌 부분의 ..

파이썬으로 프로그래머스 풀기 :: 주식가격 문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다.입출력 예pricesreturn[1, 2, 3, 2, 3][4, 3, 1, 1, 0]입출력 예 설명1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.5..

파이썬으로 프로그래머스 풀기 :: 멀쩡한 사각형 문제 설명가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 ..

파이썬으로 프로그래머스 풀기 :: 스킬트리 문제 설명선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다.선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solutio..

[파이썬] 최소공약수와 최소공배수 in python https://www.acmicpc.net/problem/2609 코드 12345678from math import gcd# 최소공배수def lcm(x, y) : return x *y // gcd(x, y) a, b = map(int, input().split())print(gcd(a,b))print(lcm(a,b))cs 파이선에서 최대공약수는 math 라이브러리에 gcd()로 구현되어있다.

파이썬으로 백준풀기 :: 11653번 소인수분해 https://www.acmicpc.net/problem/11653 코드 123456v = int(input()); i=2while v!=1 : if v%i == 0: v = v/i print(i) else : i+=1cs

파이썬으로 백준풀기 :: 1037번 약수 https://www.acmicpc.net/problem/1037 코드 12input(); v = list(map(int, input().split()))print(min(v)*max(v))cs 이 문제는 얼핏 최소공배수를 구하는 문제로 볼 수 있으나, 그렇게 풀면 틀리다. 반례로 4와 2의 최소공배수는 4이지만, 문젠의 답은 8이다. 최소공배수가 주어진 값에 포함될 때 x2하면 된다고 생각할 수도 있지만, 13에 대한 답은 6이 아니라 9여야 한다. 답이 6이라면 2도 주어져야 하기 때문이다.

파이썬으로 백준풀기 :: 5086번 배수와 약수 https://www.acmicpc.net/problem/5086 코드 123456789def bj5086(a,b) : if b%a == 0 : return "factor" elif a%b == 0 : return "multiple" else : return "neither" a, b = map(int, input().split())while a != 0 and b != 0 : print(bj5086(a, b)) a, b = map(int, input().split())cs

파이썬으로 백준풀기 :: 15649번 N과 M(1) https://www.acmicpc.net/problem/15649 코드 123456import itertools N, M = map(int, input().split()) # 입력pool = map(str,range(1, N+1))print("\n".join(list(map(' '.join, itertools.permutations(pool, M))))) Colored by Color Scriptercs

파이썬으로 백준풀기 :: 10814번 나이순 정렬 https://www.acmicpc.net/problem/10814 코드 1234v = [input().split() for _ in range(int(input()))] # 입력for i in v : i[0] = int(i[0])v.sort(key=lambda x:x[0]) # sortingfor i in v : print(" ".join(map(str,i))) # 출력cs