CALKO LAB

백준 BAEKJOON 1065번 한수 [PYTHON/파이썬] https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 원래는 함수를 사용해서 풀어야하는데 나는 그렇지 못했다... 100~1000 까지는 각 자리가 등차수열을 이뤄야 한수가 된다는 내용이다. 그러므로 1~99 까지는 모두 한수가 된다는 얘기이다. N = int(input()) hansu = 0 for i in range(1, N+1) : if i

백준 BAEKJOON 4673번 셀프 넘버 [PYTHON/파이썬] https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 백준 단계별로 푸는데 어려운 문제를 만났다. 아래의 블로그를 참고해서 풀었다. https://wook-2124.tistory.com/252 백준 알고리즘 | 4673 : 셀프 넘버 (Python / 파이썬) 셀프 넘버 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정..

백준 BAEKJOON 15596번 정수 N개의 합 [PYTHON/파이썬] https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제에 입력값과 출력값 표기가 안되있어 당황했던 문제이다. 문제 내용을 잘 읽어보니 def solve 를 사용하라고 적혀있어서 그대로 풀었더니 맞았다. def solve(a): return sum(a)

백준 BAEKJOON 21312번 홀짝 칵테일 [PYTHON/파이썬] https://www.acmicpc.net/problem/21312 21312번: 홀짝 칵테일 정진이는 특별한 음료를 가지고 있다. 음료들은 정수로 표현되는 고유 번호를 가지고 있다. 정진이는 이 음료들을 섞어 만든 칵테일을 만든다. 이 칵테일은 홀짝 칵테일이라 부르는데, 홀짝 칵 www.acmicpc.net 순위를 매길 때 가장 맛있는 칵테일은 홀수 칵테일이라는 점을 유의해야 한다. 홀수 * 홀수 = 홀수 홀수 * 짝수 = 짝수 짝수 * 짝수 = 짝수 홀수 칵테일이 하나 이상인 경우 모든 홀수 칵테일을 곱해준 값이 가장 맛있고 홀수 칵테일이 없더라도 모든 짝수 칵테일을 곱해준 값이 가장 맛있다. cocktail = list(map(i..

백준 BAEKJOON 24389번 2의 보수 [PYTHON/파이썬] https://www.acmicpc.net/problem/24389 24389번: 2의 보수 컴퓨터는 뺄셈을 처리할 때 내부적으로 2의 보수를 사용한다. 어떤 수의 2의 보수는 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있다. 이때, 32비트 기준으로 처음 표현했던 수와 www.acmicpc.net 좀 더 쉽고 간결한 코드로 짤 수 있을 것 같은데 내 머리로는 그게 안됐다. 정수를 입력 받아 2진수로 변환 후 앞에 부분을 '0'으로 채워 32비트를 만들었다. 그리고 그 값을 리스트로 변환 후 tmp_lst에 저장하여 모든 비트를 반전 시킨 뒤 1을 더하였다. 그리고 초기값과 변환값을 비교하여 다른 비트 수를 카운트해서..

백준 BAEKJOON 25592번 바둑돌 게임 [PYTHON/파이썬] https://www.acmicpc.net/problem/25592 25592번: 바둑돌 게임 첫 번째 줄에 바둑돌 무더기에 있는 바둑돌의 개수를 의미하는 정수 $N$ $(1 \leq N \leq 100\,000)$이 입력된다. www.acmicpc.net 처음에 풀었을 때는 어려웠던 문제이다. 바둑돌을 가져가면서 푸앙이가 이기기 위해 True, False를 왔다 갔다 하는 연산을 넣었다. x = int(input()) idx = 1 # 가져가는 바둑돌 개수 puang = False while(1) : x -= idx idx += 1 puang = not puang if x < 0 : if puang : print(abs(x)) els..

백준 BAEKJOON 25591번 푸앙이와 종윤이 [PYTHON/파이썬] https://www.acmicpc.net/problem/25591 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 단순 사칙연산 문제이다. d가 두 자릿수를 넘어갈 때만 신경써주면 된다. n, m = map(int, input().split()) a = 100 - n b = 100 - m c = 100 - (a + b) d = a * b q = d // 100 r = d % 100 print(a, b, c..

백준 BAEKJOON 25576번 찾았다 악질 [PYTHON/파이썬] https://www.acmicpc.net/problem/25576 25576번: 찾았다 악질 구수한 욕설과 귀여운 동남권 사투리가 매력인 인기 스트리머 랄파는 오늘도 열심히 게임 방송을 한다. 랄파는 과거 게임 최상위 랭커를 달성했던 빛나는 시절이 있었으나, 현재는 실력이 많이 www.acmicpc.net ※ '노트' 부분을 보면 입력의 양이 방대하므로 빠른 입출력 사용을 권장하여 import sys 를 사용하였다. 시청자 차이를 abs를 사용하여 절대값으로 구한 뒤 2000이 넘으면 카운트 해줬다. 그리고 절반 이상이 넘어가면 악질 시청자이기에 YES를 출력하고 아니라면 NO를 출력하였다. import sys input = sys...

백준 BAEKJOON 25625번 샤틀버스 [PYTHON/파이썬] https://www.acmicpc.net/problem/25625 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net if 문을 활용한 단순 사칙 연산 문제이다. x, y = map(int, input().split()) if x > y : print(x + y) elif x < y : print(y - x) else : print(0)

백준 BAEKJOON 25558번 내비게이션 [PYTHON/파이썬] https://www.acmicpc.net/problem/25558 25558번: 내비게이션 1번 내비게이션이 안내한 경로는 $(0,0) \rightarrow (11,1) \rightarrow (9,9) \rightarrow (10,10)$으로, 총 거리는 $12 + 10 + 2 = 24$이다. 2번 내비게이션이 안내한 경로는 $(0,0) \rightarrow (1,12) \rightarrow (9,9) \ri www.acmicpc.net 문제에서 주어진 |a−c|+|b−d| 식을 활용해서 풀었다. n = int(input()) sx, sy, ex, ey = map(int, input().split()) lst = [] for _ in ..