슈퍼짱짱

파이썬으로 프로그래머스 풀기 :: 종이접기 문제 설명직사각형 종이를 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..

[파이썬] 최소공약수와 최소공배수 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

파이썬으로 백준풀기 :: 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

파이썬으로 백준풀기 :: 11650번 좌표 정렬하기 https://www.acmicpc.net/problem/11650 코드 1234v = [tuple(map(int,input().split())) for _ in range(int(input()))] # 입력v = sorted(v, key = lambda x:(x[0],x[1])) # sorting for i in v : print(i[0], i[1]) # 출력Colored by Color Scriptercs

파이썬으로 백준풀기 :: 2108번 통계학 https://www.acmicpc.net/problem/2108 코드 123456789101112131415161718192021222324252627# 평균def mean(v) : return round(sum(v)/n) # 중앙값def median(v) : if n == 1 : return (v[0]) else : return (v[n//2] if n%2!=0 else round((v[n//2]+v[n//2+1])/2)) # n이 홀수일땐 가운데 값 return/ 짝수일땐 가운데 두 개 평균 # 최빈값from collections import Counterdef many_value(v) : if n == 1 : return v[0] c = Counter(v..

파이썬으로 백준풀기 :: 10989번 수 정렬하기 3 https://www.acmicpc.net/problem/10989 코드 1234567import sysc = [0]*10000n = int(sys.stdin.readline())for _ in range(n) : c[int(sys.stdin.readline())-1] += 1for i in range(10000) : [print(i + 1) for _ in range(c[i])]cs 이 문제는 아주아주 예민한 문제이다. 메모리가 상당히 적은 부분만 할당되기 때문에 코드를 딱 한 글자만 고쳐도 통과가 되기도, 안 되기도 한다. 애초에 할당되는 메모리가 적기때문에 input을 처음에 다 받아서 저장하면 무조건 메모리 초과가 뜬다. input을 따로 저장..