All that I've dreamed of

문제 문제에 있는 표는 조금 보기가 헷갈려서 보기 쉽게 바꿔보았는데요... 손글씨ㅎㅎ 1번째는 분수 1개, 2번 째는 분수 2개, ... n번째는 분수 n개 짝수번 째는 분자가 1부터 시작, 홀수번 째는 분자가 거꾸로 시작된다 (분모는 분자와 반대방향) # 1193 N = int(input()) #찾고싶은 분수의 순서 cycle = 1 # 몇 번째 라인에 있는지 확인 num = N # 라인의 몇 번째에 위치해 있는지 확인 while num > cycle: #찾고싶은 분수가 위치한 라인을 찾으려면 -1, -2. -3... 순으로 빼줘야 한다 num -= cycle cycle += 1 if cycle % 2 == 0: #찾고싶은 분수의 순서가 짝수일 경우 list = [ i for i in range(1, ..

문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. ...? 문제부터 이해가 잘 가지 않는데요.. 나같은 분께서 남기신 질문과 그 밑에 달린 코멘트들 보고 이해했다 부끄러워서 코멘트는 안 남기고 좋아요 누르고 왔다 (●'◡'●) 한수가 뭔데...그거 어떻게 하는건데... 하시는 분 ↓ https://www.acmicpc.net/board/view/25689 결국 내가 이해하지 못했던 핵심은 1~99까지는 모두 등차수열 이라는 것..! 문제 입력조건이 1000보다 작거나 같은 수이므로 100~999까지의 세..

문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오. while ..

49. 그룹애너그램 문자열 배열을 애너그램 단위로 그룹핑 Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] 애너그램은 문자를 재배열한 다른 단어 위 예시를 예를 들자면 'eat', 'tea', 'ate' 는 'a','e','t' 를 재배열한 것으로 애너그램이다 애너그램은 정렬할 경우(예를 들어 오름차순으로) 'aet' 하나의 결과값만 가지게 된다 이를 이용해서 정렬한 결과를 key값으로 입력값(정렬전)을 value로 하면 애너그램 그룹을 만들 수 있다 애너그램 = {'aet':['eat','tea','ate']} # sorted()과 sort()의 차이점 -> 둘다 리스..