1) 사이트 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 2) 문제 처음엔 잘 이해가 가지 않는 문제였다. 지그재그가 어떤 의미인지 해석하느라 말이다. 대략 문제의 지그재그는 이런 패턴이다. *1회* - 홀수 1 -> 1/1 (회수(1회), 1) *2회* - 짝수 2 -> 1/2 (1, 회수(2회)) 3 -> 2/1 (+1, -1) *3회* - 홀수 4 -> 3/1 (회수(3회), 1) 5 -> 2/2 (-1, +1) 6 -> 1/3 (-1, +1) *4회* - 짝수 7 -> 1/4 (1, 회수(4회)) 8 -> 2/3 (+1, -1) 9 -> 3/2 (+1, -1) 10 -> 4/1 (+1, -1) *5회* - 홀수 11 -> 5/1 ..
1) 사이트 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 2) 문제 이 문제는 약간 이해가 필요하고 수식을 생각할 시간이 필요했던 문제이다. 내가 이해한 바를 적도록 하겠다. 문제는 같은 육각형에 속해있으면 같은 방을 이룬다고 생각하면 된다. 예시로 1 -> 1번방 2~7 -> 2번방 8~19 -> 3번방 20~37 -> 4번방 38~61 -> 5번방 . . . 각 방 숫자들을 따라가보면 작은 육각형을 이루고 있다. 이렇게 1~최대 1억까지의 숫자를 입력받았을 때 그 숫자가 몇 번방에 속해있는지 출력하면 된다. 나..
1) 사이트 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 2) 문제 간단하게 말하면 이런 식이다. 예를 들어, 하나의 노트북을 만드는 데, 고정비용이 1000 / 가변비용이 70이라고 하자 고정비용은 노트북 갯수와 상관없이 1000이고, 가변비용은 한 대 만들 때마다 올라간다.(70 -> 140 ...) 즉, 10대를 만든다고 치면 1000 + (70 * 10대) = 1700이 든다. 이 문제를보면 간단히 포문돌려서 끝낼 수 있을 것 같지만, 시간이 0.35초 안에 답을 내야하는 문제이기 때문에 수식이 필요..
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) 사이트 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 2) 문제 크로아티아 알파벳에 대치되는 문장의 수 + 남은 문장의 수의 결과를 출력해주면 됩니다! 저는 처음엔 find를 이용해 특정 문자열이 있는 인덱스를 찾아 하나하나 지우는 방식으로 진행했지만... 갖가지로 안되는 케이스를 만나 힘들었습니다... 케이스1) 문장을 지우면 또다른 문장끼리 만나 크로아티아 알파벳을 이룬다. (답은 3) 케이스 2) 문장을 만나지 못하게 " " 띄어쓰기를 넣어주면 새로운 문장을 ..
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..
1) 사이트 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 2) 문제 문제는 그림과 같이 문장 안에 몇 개의 단어가 있는지 세는 문제이다. 까다로운 점은 단지 스페이스의 개수로 세면 답은 절대 나오지 않는다 ^^ 왜냐하면 the와 curious 사이의 스페이스가 2개이면 답이 7로 나오기 떄문이다 . 정답률이 약 28퍼에 달하는 극악의 난이도 ... ? 절대 극악 아님... 쉽다 아래에서 확인해보자! 3) 파이썬 코드 sentance=input() sentance=list(sentance.lstrip()..
