1) 사이트 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 2) 문제 브루트 포스 문제 입니다. 1부터 입력받은 N까지 전수조사하며 최소의 생성자를 찾아내면 됩니다. 216에 경우에도 216부터 1까지 거꾸로 전수조사를 하면 답은 생성자 207이 도출됩니다. ( 207+2+7 = 216) 하지만 이 문제는 최소의 생성자를 찾는 것이므로 1~216까지 전수조사를 해야합니다. ( 198+1+9+8 = 216) 3) 파이썬 코드 result=0 flag=0 number=int(inpu..
1) 사이트 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 2) 문제 이번 문제 2581번 소수 문제를 풀었던 사람이라면, '아 뭐야 개 쉽다'하고 코드 변형해서 내면 라는 문구를 보실 수 있습니다. 2581번 소수 1) 사이트 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출 tksgk2598.tistory.com 저도 그랬거든요... 그래서 네이버 검색 창에 를 치니 다양하게 코드를 짤 ..
1) 사이트 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 2) 문제 말그대로 소인수분해 과정을 보여주면 되는 문제 입니다. 예제보니까 한 번에 이해 완료! 그동안 풀었던 1978번 소수찾기 문제와 2581번 소수 문제에서 활용했던 지식들을 총 동원해서 풀면 될 것 같습니다. 3) 파이썬 코드 nanum=2 #number을 nanum으로 나눌 것임 2~number-1까지 number=int(input()) number_copy=number while(number!=1): #소수가 들어온 경우는 nanum이 number-1이 될 때까지 돌려서 나누어 떨어지는 것이 없으면 걍 출력한다. # number-1이 될 때까지 나눠지지 않으..
1) 사이트 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 2) 문제 만약 18킬로를 배달가야한다고 하면, 3kg X 6 보다는 5kg X 3, 3kg X 1 총 4개로 가져가는 것이 더 적은 개수의 봉지를 배달할 수 있는 방법이라는 뜻이다. 글쓴이는 처음에 5씩 빼며 3으로 나누어 떨어지는지 확인했지만, 그 반대로 하는 것이 답을 도출하는 지름길이다. 즉, 11이면 11//5부터 시작해 0까지 역순으로 빼며 3으로 나누어 떨어지는 지 확인하는 방법이다 (11 -> 1 (-10) -> 6 (-5)) 3) 파이썬 코드 ..
1) 사이트 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 2) 문제 정답 비율이 30퍼로 안되는 수준이라 지레 겁을 먹었던 문제이다. 심지어 시간도 0.15초 안에 답을 도출해야 하기 때문에 반복문은 쓰지 않고 오로지 수식을 생각하기 시작했다. 문제는 대략 이러하다. 만약 2 1 5라고 입력을 받는다면, 낮에 2만큼 올라가고, 밤에 1만큼 떨어지면서 최종 크기가 5인 나무에 도달하는 데 며칠이 걸리는지 알려주면 된다. 여기서 주의해야 할 것은 입력의 범위에 나무의 크기와 올라가는 정도가 같을 수도 있기 때문에 1이라는 답이 나올 수도 있다는 것이다. *중요점!* ..
1) 사이트 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 2) 문제 aaabbbccc같이 같은 단어가 서로 붙어있으면 그룹 단어라고 인식합니다. 하지만 aaabbbccca같이 그룹에서 동 떨어진 단어가 있으면 그룹 단어라고 인식하지 않습니다. 3) 파이썬 코드 result=0 flag=0 no=0 number=int(input()) for i in range (0,number): sentence=input() for i in sentence: each=sentence.cou..
1) 사이트 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 2) 문제 문자에 맞는 다이얼을 찾아 총 걸리는 시간을 계산해주면 됩니다. 처음에는 반복문을 써서 해야하나 싶었지만... 제한 시간은 단 1초! 그러다가 아래 사이트에서 방법을 참고하게 되었습니다. 문제 풀면서 파이썬을 배우는 입장이라 딕셔너리 방법을 하나 배워가네요 ㅎㅎ [백준 알고리즘/python] 백준 5622번 다이얼, 파이썬 백준 알고리즘 5622번 다이얼, 파이썬 이번 문제는 백준 알고리즘의 5622번 다이얼 문제이다. 역시나 파이썬이다. 처음에 봤을땐 솔직히 뭔 문제지 싶으면서 머리가 띵 했다. 하지만 점차 이해가 god..
1) 사이트 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 2) 문제 쉽게 말해 112 212가 있을 때 거꾸로 보면, 211 212이므로 더 큰 212를 출력하라는 뜻입니다. 단, 본 입력한 숫자가 아닌 거꾸로 뒤집힌 결과를 출력해야합니다. (쓴이는 본 숫자 출력해서 한참 애먹었습니다.) 3) 파이썬 코드 result = 0 number1,number2=input().split(' ') number1_c=int(number1) number2_c=int(number2) #수를 거꾸로 만들어 주자 for i in rang..
