문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 특정 층, 특정 호의 아파트 거주민 수 맞추기 Reference https://crazykim2.tistory.com/586 [백준알고리즘/기본 수학 1단계] 2775번 문제 : 부녀회장이 될테야 안녕하세요 백준 알고리즘 단계별로 풀어보기 8단계 2775번 문제 부녀회장이 될테야를 풀어봤습니다 이번 문제는 알고리즘에 대해서는 어떻게 할지 금방 해결이 되었는데 알고리즘을 프로그램 crazykim2.tistory.com https://..
문제 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 이건 내가 글로 요약을 못해요… 풀이 import sys a = int(sys.stdin.readline()) for i in range(a): floor,room,order = map(int,sys.stdin.readline().split()) print(order % floor) # 방 호수 # floor: 층 # room: 방 갯수 # order: 손님 몇번째세요? 일단 이..
문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 달팽이가 하루동안 올라가는 거리와 자다가 미끄러지는 거리가 주어질 때, 일정 거리의 막대기를 올라가려면 며칠이나 걸리는지 출력하라. Reference https://www.acmicpc.net/board/view/79818 (해당 문제의 질문글) 글 읽기 - 2869 파이썬 풀이 해주실 수 있나요? 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 풀이 야 근데 100 99 1000000000은 너무했다… 이건 올라가다 달팽이 죽어요..
문제 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..
문제 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번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같..
문제 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 손익분기점을 구하는 문제. 참고로 부등식이다. 방정식과 부등식 방정식은 식에 등호(=)가 있고, 부등식은 식에 부등호()가 있다. (대충 펀쿨섹좌 짤) 그래서 x+y=1은 방정식이고, x+y>1은 부등식이다. 여기서 왜 부등식을 쓰느냐… 손익분기점은 비용보다 커야 하기 때문. 어디서 많이 본 것 같다고? 저거 중학생때 배우는겁니다 여러분. 일반화 그럼 이제 일반화를 해 보도록 하자. 고정비용 A,..
문제 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..
문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 다이얼에 맞는 번호로 환산해서 돌리는 데 걸리는 시간 구하기. 이게 문제의 다이얼이다. (출처: 백준 5622번 문제) 풀이 일일이 if먹여서 해결한 본인에게 치얼스… 야 이걸 푸네 여담이지만 옛날 핸드폰들은 터치고 뭐고 자판이 쿼티가 아니라 천지인 다 이런거였고 영문자를 실제로 저렇게 다이얼에 할당해뒀다. Z를 입력하려면 입력모드를 영대(영어 대문자)로 하고 9를 네 번 누르면 된다. 그래서 저 시절 핸드폰은 입력 자판이 지금처럼 언어별이 아니라 한글-영대-영소-특문(이모티..
문제 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 세자리 수 두 개를 입력하면 그 수를 거꾸로 뒤집은 다음 큰 수를 출력하는 문제. 에헤이 개초보인 나도 풀었는데 님들도 할 수 있음. 판다스에 바이오파이썬까지 굴리면서 무슨 개초보야 텐서플로우 못쓰는데요 아니 그건 걔가 특수한거지 풀이 일단 본격적인 풀이에 들어가기 앞서, 한가지 보고 갈 코드가 있다. a=input("입력해주세요 \n") a=a.lower() # 영어일 경우 전부 소문자로 a=a.rep..
문제 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)) 마! 그럼 단어와 단어 사이는 문장으로 나누니까 공백으로 나누면 되제! 하고 이..
문제 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..
문제 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=..