목록PS/Python (269)
지나가던 개발자
[Python] 백준 8611번(팰린드롬 숫자) 문제 풀이
def is_palindrome(a): return a == a[::-1] def jinsu(n, m): hihi = [] while True: if n // m == 0: hihi.append(n) break hihi.append(n%m) n = n // m hihi.reverse() return "".join(map(str,hihi)) n = int(input()) printed = False for i in range(2, 11): if is_palindrome(jinsu(n,i)): printed = True print(i, jinsu(n, i)) if not printed: print("NIE")
[Python] 백준 10815번(숫자 카드) 문제 풀이
def binary_search(nums, target): left, right = 0, len(nums)-1 while left target: right = mid - 1 else: return 1 return 0 input() have = sorted(list(map(int, input().split(" ")))) input() cards = list(map(int, input().split(" "))) for i in cards: print(binary_search(have, i), end=" ") 이분 탐색 알고리즘을 사용했다.
[Python] 백준 2693번(N번째 큰 수) 문제 풀이
for i in range(int(input())): print(sorted(list(map(int, input().split(" "))), reverse=True)[2])
[Python] 백준 8595번(히든 넘버) 문제 풀이
input() s = input() hidden_numbers = [] is_number = False num = "" for i in s: if i not in ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']: if len(num) < 7 and len(num) != 0: hidden_numbers.append(int(num)) num = "" continue num += i if len(num) < 7 and len(num) != 0: hidden_numbers.append(int(num)) print(sum(hidden_numbers)) 13번 줄의 조건문을 안 썼다가 틀렸습니다가 떴다. 단어가 숫자로 끝난 경우에도 히든 넘버에 포함되기에 13번 14번 줄..
[Python] 백준 2145번(숫자 놀이) 문제 풀이
def hab(n): return str(sum(list(map(int, list(n))))) while True: n = input() if n == "0": break while True: if len(n) == 1: print(n) break n = hab(n)
[Python] 백준 8958번(OX퀴즈) 문제 풀이
for i in range(int(input())): ox = input() continuity = 1 grade = 0 for j in range(len(ox)): if ox[j] == "O": grade += continuity continuity += 1 else: continuity = 1 print(grade) 맨날 글 쓰기 귀찮아서 임시저장 해두는데 임시저장 글이 90일까지밖에 저장이 안 된다는 사실을 깨닫고 부랴부랴 글 쓴다..
[Python] 백준 6603번(로또) 문제 풀이
from itertools import combinations while True: s = input().split(" ")[1:] if s == []: break for i in combinations(s, 6): print(" ".join(i)) print("") itertools 진짜 너무 편한 것 같다.. PS할때 모듈 쓰면 안되는게 스탠다드긴 한데, 나는 이미 잘 만들어진 기본 모듈 놓고 왜 직접 이걸 구현하는지 모르겠다. 특히 파이썬에서는. 나도 C할때는 알고리즘 가지고 다 한다! 이 글을 쓰는 데 도움이 되었던 자료: https://juhee-maeng.tistory.com/91 (Python) 순열, 조합, 중복순열, 중복조합 쉽게 구현하기 (Python) 순열, 조합, 중복순열, 중복조합..
[Python] 백준 6679번(싱기한 네자리 숫자) 문제 풀이
def jinsu(n, m): s = 0 while True: if n // m == 0: s += n break s += n%m n = n // m return s for i in [2992, 2993, 2994, 2995, 2996, 2997, 2998, 2999]: print(i) for i in range(3000, 10000): if sum(list(map(int, list(str(i))))) == jinsu(i, 12) == jinsu(i, 16): print(i) 시간초과가 뜨지 않을까? 생각했지만 괜한 걱정이었다. 잘 된다. jinsu 함수는 저번에 만든 진수 변환기 코드를 조금 응용해서배껴서 만들었다. https://developer-next-to-you.tistory.com/11?cat..