[Python] 백준 P2292번 벌집 풀이
Python/Baeckjoon2021. 11. 30. 16:12[Python] 백준 P2292번 벌집 풀이

1. 문제 : https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 2. 문제 풀이 (1) 야나의 첫 번째 풀이 : ''' 문제명 : 벌집 문제 접근 : 1개를 지나서 도착 : 1 ->예외 2개를 지나서 도착 : 6(2~7) 3개를 지나서 도착 : 12(8~19) 4개를 지나서 도착 : 18(20~37) 5개를 지나서 도착 : 24(38~61) 공차가 6인 등차수열로 항의 갯수가 증가하는 계차수열 ''' #입력 N=int(input()) comparison ..

[Python] 백준 P1712번 손익분기점 풀이
Python/Baeckjoon2021. 11. 30. 13:59[Python] 백준 P1712번 손익분기점 풀이

1. 문제 : https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 2. 문제 풀이 (1) 야나의 첫 번째 풀이 : ''' 문제명 : 손익분기점 문제 접근: 고정비용A, 가변비용B, 노트북가격C 손익분기점 => 고정지출보다 이윤(노트북 가격-가변비용)*생산대수 가 많아지는 시점 고정비용 < (노트북가격 - 가변비용) * 생산 대수 손익분기점이 존재하지 않는 경우 : 노트북 가격

[Python]  백준 P5622번 다이얼 풀이
Python/Baeckjoon2021. 11. 30. 00:55[Python] 백준 P5622번 다이얼 풀이

1. 문제 : https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 2. 문제 풀이 (1) 야나의 첫 번째 풀이 : """ 문제명:다이얼 문제 접근 : 1) 단어를 입력 받음 : 각 알파벳을 하나의 리스트에 입력받기 2) for문을 통해 리스트 안의 문자를 해당되는 숫자로 변환, result값에 더하기 """ #입력 : 각 알파벳을 리스트로 입력받기 word = list(input()) result = 0 #결과값을 저장받을 result값 생성 for alphabet in word: if alphabet in "ABC": result..

[Python] 백준 P2908번 상수
Python/Baeckjoon2021. 11. 29. 23:25[Python] 백준 P2908번 상수

1. 문제 : https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 2. 문제 풀이 (1) 야나의 첫 번째 풀이 : """ 문제명 : 상수(브2) 문제 접근 : 세자리 수 2개가 띄어쓰기로 구분되어 입력값으로 주어진다.(총 입력될 자릿수는 7자리) 리스트로 입력을 받은 뒤, 리스트 뒤집기(reverse) 맨앞 3개와 맨 뒤 3개를 슬라이싱 한 값을 각각 join, int로 정수화하여 numA,B에 저장 numA와 numB 크기 비교하여 더 큰 값 반환하기. ""..

[Python] P1152 단어의 개수 파이썬 풀이 int().split()
Python/Baeckjoon2021. 11. 29. 22:32[Python] P1152 단어의 개수 파이썬 풀이 int().split()

1. 문제 : https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 2. 문제 풀이 (1) 야나의 첫 번째 문제 풀이 """ 문제 접근 : 단어는 한 칸 짜리 빈칸으로 구분된다. 단어의 앞 뒤에는 공백이 올 수 있다-> 공백 갯수를 통해 유추하려 하면 공백만 입력 되었을 때 외 여러 변수가 있다. 따라서 입력시에 아예 단어만 리스트로 받으면 공백은 결과값 추출에 영향을 주지 않는다. """ # 입력 centence = input().split(..

[Python] M P4673 셀프 넘버(set,sorted)
Python/Baeckjoon2021. 11. 25. 00:08[Python] M P4673 셀프 넘버(set,sorted)

1. 문제 : 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 2. 풀기 전 사고 (1) 함수 먼저 정의하기 (2) d(n)은 누군가[d(d(n)]의 생성자 (3) 전체 집합에서 d(n)의 모든 경우의수를 빼면 셀프 넘버 3. 문제 풀이 (1) 야나의 첫 번째 풀이 def d(n): #생성자를 만드는 함수 x=0 y=list(str(n)) #입력된 n값을 텍스트로 변환하여 리스트화 for i i..

[Python] STR P10809 알파벳 찾기
Python/Baeckjoon2021. 11. 24. 22:39[Python] STR P10809 알파벳 찾기

1. 문제 : https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 2. 풀이 (1) 야나의 첫 번째 풀이 S=input() #단어 입력받기 from string import ascii_lowercase #알파벳 소문자 임포트 alphabet_list=list(ascii_lowercase) #리스트화 for i in alphabet_list: #알파벳 하나씩 꺼내서 대조(답안이 알파벳 순서에 대응) print(S.find(i),end="..

[Python] BS P2869 달팽이는 올라가고 싶다
Python/Baeckjoon2021. 11. 24. 22:00[Python] BS P2869 달팽이는 올라가고 싶다

1. 문제 : https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 2. 풀이 (1) 야나의 첫 번째 풀이 A,B,V=map(int,input().split()) day=0 #정상에 도달하면 미끄러지지 않는 조건 하에, 정상에 도달하는 순간은 항상 '낮'이다 #따라서 우리는 몇번의 '낮 밤 모두 오른 날'들 이후에 정상에 도착하는지 #'낮과 밤 모두 오른 날'에 만약 그 다음 날에도 올랐다면 하루를 더해주면 된다. #낮밤을 모두 올랐다면 정상에 도달 후 미끄러진 거리인 V-B만큼 이동하였을 것이다. #따라서..

[Python] LL P1158 요세푸스 문제
Python/Baeckjoon2021. 11. 24. 22:00[Python] LL P1158 요세푸스 문제

1. 문제 : https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 2. 문제 풀이 (1) 야나의 첫 번째 문제 풀이 N,K = map(int,input().split()) #스페이스로 구분된 두 수 입력받아 정수형 변환 josephus = [i for i in range(1,N+1)] popNo = K-1 #popNo번째 자리 수를 pop할 예정임으로 K번째 수를 컴퓨터 자릿수에 맞게 변환반영 result = [] #추출할 값을 받아낼 빈 리스트 생성 while len(josephus) : #josephus 리스트에 남아있는 수가 있는동안..

image