노력하는 개살구

문제 https://leetcode.com/problems/power-of-four/ Power of Four - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 생각 우선 0이하는 무조건 false이고 1은 무조건 true 4로 열심히 나누다가 마지막에 나머지가 2또는 3이면 false, 1이면 true - 4로 더이상 나눌 수 없을 때까지 나눈다. (나머지가 4미만이면 멈춤) 나머지가 1이면 true 아니면 false - 16을 넣었을 때 나머지 바로 4미만임..

문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 생각 예를 들어 0층에는 1호부터 차례대로 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, .. , 14명이 산다. 1층에는 차례대로, 1, 3, 6, 10, 15, 21, ...명이 산다. 2층 : 1 4 10 1층 : 1 3 6 0층 : 1 2 3 0층에서 1층이 만들어지는 부분을 보면 1+2 = 3 1+2+3 = 6 임을 알 수 있는데 이 6은 3+3라고 할 수 있다 1층에서 2층이 만들어지는 부분을 보면 1+3 = 4..

문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 생각 42로 나눈 나머지를 set에 add시키고 마지막에 list로 변환한 뒤 len출력 코드 s = set() for i in range(10): num = (int)(input()) num %= 42 s.add(num) s = list(s) print(len(s))

문제 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 생각 ..? 이런 문제를 왜...? 아무튼 파이썬3에는 오버플로우가 없다는 게 신기했다. int로 되다니 코드 a, b = map(int, input().split()) print(a+b)

문제 https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net 생각 그냥... 한줄 다 더해서 찾으면 되겠넹... 코드 maxNum=0 maxIndex=0 for i in range(5): n1, n2, n3, n4 = map(int, input().split()) num = n1+n2+n3+n4 if maxNum < num: maxNum = num maxIndex = i+1 print(maxIndex, maxNum)

문제 https://www.acmicpc.net/problem/17211 17211번: 좋은 날 싫은 날 지은이가 건국한 나라인 유애나에 살고 있는 재현이는 너무 단순한 나머지 매일이 기분이 좋은 날, 기분이 싫은 날 두가지로 나누어진다. 어느 날 지은이는 재현이에 대한 놀라운 사실을 발 www.acmicpc.net 생각 2의 N제곱의 경우의 수가 있다. ㅊ 으으ㅡ으으음... 첫 시작의 기분은 정해져 있고, 결과는 좋은날과 싫은날 두 가지 이다. 직접 2일, 3일의 경우의 수를 계산해본다면 누적해서 계산해야된다는 것을 알 수 있다. 첫날은 주어지기 때문에 다음날에 대한 경우의 수가 크지 않다. 이제 그 다음부터 2가지 경우로 생각하면된다 만약 좋은 경우라면, 좋은데 계속 좋음과 좋은데 싫음 이렇게 두 가..

문제 https://www.acmicpc.net/problem/17210 17210번: 문문문 첫째 줄에 총 문의 개수 N(2 ≤ N ≤ 2,500,000,000)이 주어진다. 둘째 줄에는 유신이가 첫 번째 문을 통과할 때 문을 연 방법이 주어진다. 밀어서 여는 법은 숫자 0, 당겨서 여는 법은 숫자 1로 표기된 www.acmicpc.net 생각 처음 볼 때는 이게 뭔가 싶지만 이해하고 나면 쉽다! 5번째 문까지만 통과할 수 있기 때문데 6이상의 수가 입력되면 Love is open door을 출력하면 된다. 5이하이면 주어진 통과방법을 시작으로 0101 또는 1010라고 출력하면 된다. 코드 x = (int)(input()) y = (int)(input()) if x

문제 https://www.acmicpc.net/problem/5598 5598번: 카이사르 암호 가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건 www.acmicpc.net 생각 아스키코드 표를 보고 생각하면 더욱 쉽게 느껴질 수 있다! 우선 3을 빼고, 65(A)보다 수가 작으면 +26(대문자 수)을하고 출력하자! 코드 s = input() result = "" for i in s: i = ord(i)-3 if i < 65: i = i+26 result += chr(i) print(result) 파이썬은 형변환을 해..

문제 https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 생각 단어를 10개씩 끊어서 출력하기!! 문자 슬라이싱을 사용하면 쉽게 풀 수 있을 것이다. for문을 10단위로 증가시키면서 활용하면 끝! 코드 s = input() for i in range(0, len(s), 10): print(s[i:i+10])

문제 https://leetcode.com/problems/student-attendance-record-i/ Student Attendance Record I - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 생각 결석은 2번 이상하면 안 되고, 지각는 3일 연속으로 하면 안 되는 듯? 결석은 그냥 += 1하고 지각은 다른 거 나오면 리셋시키고 지각나오면 += 1하면 될 듯? - 코드 class Solution: def checkRecord(self, s: s..