코딩 테스트291 구구단 걷기 첫번째 코드 이전에 곱셈식을 만드는 알고리즘을 이용하면 된다.이때 중요한 것은 1 * 5와 5 * 1은 모두 같고 메모리만 사용하기 떄문에1부터 int(5 ** 0.5) + 1까지만 확인하면 되는 것이다! 최소한으로 움직이는 방법은 가장 작은 수의 곱들로 해당 수를 만들면 된다!즉 25의 경우 1 * 25보다 5 * 5가 가장 작은 수의 곱들이고, 가장 적게 움직이는 방법이다. 또한 (1, 1)부터 시작하므로 내려가는 크기는 각각의 가로 세로 몫에 1씩 빼야 한다는 것이다. question_num = int(input()) for i in range(1, question_num + 1): n = int(input()) multi = 1 for j in range(1, int(n**.. 2024. 12. 6. 직사각형과 점 첫번째 코드 어느 난이도부터 시작해야 하나..하고 D4를 봤다가..너무 어려워서 D2로 시작하기로 했다. 이 문제는 조건을 설정하는 것이 중요한 문제이다.언제 내부에 있는지, 외부에 있는지, 선에 걸쳐져 있는지 조건을 설정한 후해당 조건에 맞는 코드를 작성하면 된다. import sys input = sys.stdin.readline question_num = int(input()) for i in range(1, question_num + 1): x1, y1, x2, y2 = map(int, input().split()) check = int(input()) inside_answer = 0 online_answer = 0 outside_answer = 0 fo.. 2024. 12. 2. 벌집 첫번째 코드 이런 식으로 구성이 된다.X = 1 + 6 + 12 + 18 + 24 + ...첫항을 제외하고는 모두 6의 배수로 커지는 것을 확인할 수 있다.첫번째를 1, 그리고 사용된 6의 배수만큼 더하면 정답이 된다. n = int(input()) total = 1 answer = 0 while total answer += 1 total += (6 * answer) print(answer + 1) 통과!링크https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/2292.%E2%80%85%EB%B2%8C%EC%A7%91 programmers/백준/Bronze/2292. 벌집 at main · ornni/program.. 2024. 11. 29. 나무 공격 첫번째 코드 먼저 차근차근하게 input들을 알맞게 넣는다!그리고 grids를 구성하는 방법을 생각했다.사실 0과 1로 구성된 그리드를 그대로 작성한 후 1을 0으로 바꾸는 작업을 하려고 생각해보니 각 행별 합을 구한 후 1을 빼는 형식이 훨씬 용량도 적게 사용할 것 같다는 생각이 들었다.하여 grids 안에 각 행별 1의 값을 더한 값들을 넣었다. 그리고 girds리스트의 원소 안에 l1부터 r1까지의 값들을 1씩 빼고같은 방법으로 l2부터 r2까지의 값들을 1씩 뺀다. 이 다음에 음수로 구성된 숫자가 있을 수 있으므로 해당 숫자를 모두 0으로 바꾼 뒤전체 남은 개수를 더한다! 이때 인덱싱에 주의하도록 하자! import sysinput = sys.stdin.readlinen, m = map(int,.. 2024. 11. 25. 금고털이 첫번째 코드 이거는 두번쨰 원소를 기준으로 내림차순 하는 방법을 아는 것이 중요하다!그리고 나머지는 단순한 계산을 구성하는 코드이므로 생각보다 이해가 간단할 것이다. import sys input = sys.stdin.readline w, n = map(int, input().split()) answer = 0 values = [] for i in range(n): now_val = list(map(int, input().split())) values.append(now_val) values.sort(key = lambda x: x[1], reverse = True) for i in values: weight = i[0] price = i[1] if w >= weigh.. 2024. 11. 22. 단어 공부 첫번쨰 코드 일단 모든 결과는 대문자로 나와야 하므로 모두 대문자로 저장한다. 확실이 문자별로 개수를 셀 때에는 딕셔너리를 이용해서 저장하고 불러오는 것이 속도가 빠르다.하여 모든 문자가 나오는 개수를 딕셔러니에 저장한다. 이후 최대로 나오는 값을 확인한 후해당 알파벳의 개수가 1개인 경우 해당 알파벳을 불러오고1개 이상인 경우 ?을 출력하는 형식으로 답안을 작성하였다. word = input() word = word.upper() alpha_count = dict() answer = [] for i in word: if i in alpha_count.keys(): alpha_count[i] += 1 else: alpha_count[i] = 1 max_count.. 2024. 11. 18. 이전 1 2 3 4 5 ··· 49 다음 728x90