jylee00 님의 블로그

[백준] 1312번 : 소수

문제 설명정수 A를 B로 나눈 값을 소수점 아래로 N번째 자리까지 계산할 때,N번째 소수 자릿수가 무엇인지 출력하는 문제입니다.예를 들어,A = 1, B = 3, N = 2 라면 → 1 ÷ 3 = 0.333... → 소수점 아래 2번째 자리: 3첫 시도 코드: 런타임 에러 발생A, B, N = map(int, input().split())x = A / By = str(x).find(".")result = int(str(x)[y + N])print(result)문제점 분석부동소수점(floating point) 오차 문제실수 계산 결과는 0.3333333333333333...처럼 근사치로 표현됨특히, 순환소수는 정확히 표현할 수 없음인덱스 에러 가능성str(x)[y + N]에서 N이 커지면 해당 위치가 존재..

문제 설명단어 N개를 입력받아 다음과 같은 조건으로 정렬하는 프로그램을 작성하는 문제입니다.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.접근 방법먼저 입력된 단어에서 중복 제거가 필요합니다.그런 다음, 단어 리스트를 두 가지 기준으로 정렬해야 합니다:1순위: 길이2순위: 사전 순코드T = int(input())ls = []for i in range(T): x = input() if x not in ls: ls.append(x)# 길이 우선 정렬, 같은 길이면 사전순ls.sort(key=lambda x: (len(x), x))for word in ls: print(word)핵심 : ls.sort(key=lambda x: (len(x..

문제 설명서쪽에 N개의 사이트, 동쪽에 M개의 사이트가 있을 때,서쪽의 사이트 각각에 대해 동쪽의 사이트와 다리를 연결하는 경우의 수를 구하는 문제입니다.단, 다리는 서로 겹치지 않게 설치해야 합니다.문제 핵심이 문제는 결국 조합(Combination) 문제입니다.즉,M개의 동쪽 사이트 중에서 N개를 선택하는 경우의 수를 구하면 됩니다.이유는 다음과 같습니다:다리는 서로 겹치면 안 되기 때문에 순서가 중요하지 않음 → 조합다리는 일직선으로 설치되므로, M개 중 N개만 고르면 자동으로 겹치지 않게 연결됨 📐 조합 공식조합은 다음 수학 공식으로 표현됩니다:​n! : 1부터 n까지 곱한 값 (팩토리얼)C(n, r) : n개 중 r개를 순서 없이 고르는 경우의 수🧾 파이썬 풀이 코드# 팩토리얼을 계산하는 ..