barcode
백준 1193번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이런 표가 있고 움직이는 패턴이 있을 때, 몇번째 분수가 뭔지 찾는 것. 패턴은 풀이란에 넣어드림. 참고로 오늘 쓰는 건 근의 공식밖에 없으므로 따로 설명을 넣거나 하지는 않습니다. 풀이 움직이는 패턴이 이런 식이다. 보자마자 마른세수 마렵다면 지극히 정상이다. 나도 그랬음. 이건 수능에 실렸으면 저기 어디 중간 페이지에는 나왔을 문제다. 공명의 함정은 아니지만 일단 당황하지 말고, 저기에 있는 패턴을 파악해보자. 1번째 줄: 1/1 2번째 줄: 1/2, 2/1 3번째 줄: 3/1, 2/2, 1/3 4번째 줄: 1/4, 2..
barcode
백준 2292번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 이 문제는 한줄요약이 안된다… 대충 1번 방에서 n번째 방까지 가는 최단거리를 구하는 문제. 참고로 벌집의 방 수에는 패턴이 있다. Reference https://swkang.tistory.com/m/7 [BOJ]2292번 벌집(Python) https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같..
barcode
백준 1712번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 손익분기점을 구하는 문제. 참고로 부등식이다. 방정식과 부등식 방정식은 식에 등호(=)가 있고, 부등식은 식에 부등호()가 있다. (대충 펀쿨섹좌 짤) 그래서 x+y=1은 방정식이고, x+y>1은 부등식이다. 여기서 왜 부등식을 쓰느냐… 손익분기점은 비용보다 커야 하기 때문. 어디서 많이 본 것 같다고? 저거 중학생때 배우는겁니다 여러분. 일반화 그럼 이제 일반화를 해 보도록 하자. 고정비용 A,..
barcode
백준 2941번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 크로아티아 알파벳을 포함해 몇 글자인지 세기. (그러니까 (c=,c-,dz=,d-,lj,nj,s=,z=)를 포함해서 세는거다) 풀이 import sys a = sys.stdin.readline().strip() croatian_alphabet=["c=","c-","dz=","d-","lj","nj","s=","z="] for i in croatian_al..
barcode
백준 5622번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 다이얼에 맞는 번호로 환산해서 돌리는 데 걸리는 시간 구하기. 이게 문제의 다이얼이다. (출처: 백준 5622번 문제) 풀이 일일이 if먹여서 해결한 본인에게 치얼스… 야 이걸 푸네 여담이지만 옛날 핸드폰들은 터치고 뭐고 자판이 쿼티가 아니라 천지인 다 이런거였고 영문자를 실제로 저렇게 다이얼에 할당해뒀다. Z를 입력하려면 입력모드를 영대(영어 대문자)로 하고 9를 네 번 누르면 된다. 그래서 저 시절 핸드폰은 입력 자판이 지금처럼 언어별이 아니라 한글-영대-영소-특문(이모티..
barcode
백준 2908번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 세자리 수 두 개를 입력하면 그 수를 거꾸로 뒤집은 다음 큰 수를 출력하는 문제. 에헤이 개초보인 나도 풀었는데 님들도 할 수 있음. 판다스에 바이오파이썬까지 굴리면서 무슨 개초보야 텐서플로우 못쓰는데요 아니 그건 걔가 특수한거지 풀이 일단 본격적인 풀이에 들어가기 앞서, 한가지 보고 갈 코드가 있다. a=input("입력해주세요 \n") a=a.lower() # 영어일 경우 전부 소문자로 a=a.rep..
barcode
백준 1152번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 어떤 문장에서 단어가 몇 개인지를 세는 문제. 즉 전격은 10만볼트에 이르기도 해서 잘못 만지면 인도 코끼리라도 기절한다. 이 문장은 9글자다. 근데 이 문제… 부비트랩 있다… 풀이 import sys a=sys.stdin.readline().strip() a=a.split(" ") print(len(a)) 마! 그럼 단어와 단어 사이는 문장으로 나누니까 공백으로 나누면 되제! 하고 이..
barcode
백준 10809번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 영어 소문자로 주어지는 단어에서 알파벳을 찾아서 있으면 그 알파벳의 위치를, 없으면 -1을 출력한다. Reference https://ooyoung.tistory.com/68 백준 10809번 [파이썬] 알파벳 찾기 : Python find( ) 함수 활용 [Python] 백준 알고리즘 온라인 저지 10809번 : 알파벳 찾기 Python3 코드 word = input() alp..
barcode
백준 11720번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 첫번째 줄에 숫자 개수, 두번째 줄에 공백 없이 붙은 숫자가 들어온다. 이 때 이 숫자들의 합을 구하시오. 풀이 import sys a=int(sys.stdin.readline().strip()) b=sys.stdin.readline().strip() for i in range(a): print(int(b[i])) 사실 문자열도 파이썬에서는 시퀀스 데이터로 쳐 주기 때문에, iteration이 가능하다. 즉, 문자열 길이만큼 반복문 때려박으면 된다. import sys a=..
barcode
백준 1065번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1부터 n(입력하는 정수)까지 중 한수가 몇 개인지 출력하면 되는 문제. 한수는 각 자릿수가 등차수열인 수를 말한다. (예: 123) 공차가 양수건 음수건 0이건 걍 일정하면 된다. 풀이 일단 등차수열인지를 봐야 하는거라서 한자리와 두자리는 그냥 한수로 쳐준다. 두자리 수의 경우 공차가 하나밖에 없기 때문. 한자리는 뭐지 특별채용? 그래서 처리를 두 개 해야 한다. 100보다 큰가? 한수인가? ..
barcode
백준 15596번 풀이
BOJ/[BOJ] 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 리스트 내 숫자를 전부 더하는 ‘함수를 짜시오’. 풀이 언어에 따라 입력받는 인자가 다른데, python의 경우 리스트를 입력받아서 합을 출력한다. 참고로 python에서 함수를 정의하는 형식은 def plus(a, b): c = a+b return c print(plus(5,6)) 이런 식이다. impor..
barcode
백준 4344번 풀이
BOJ/[BOJ] Python
문제 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 이걸로 요약 쌉가능. 시험 점수의 평균을 내고, 그 평균 초과인 사람들의 비율을 계산해 소수점 아래 세 자리로 출력하면 된다. 선생님께서는 어디 계십니까? 저기 3시그마 바깥에 어디 있을걸요 풀이 import sys a = int(sys.stdin.readline()) for i in range(a): caselist = sys.stdin.readline().split(" ") 역사와 전통의(?) sys.stdin.readline()을 또 우려먹을 수 있다. 대신 이번..