본문 바로가기

백준10

[백준] 1193번 분수찾기 | C 이번 문제는 줄을 찾고 몇번째에 있는지 확인하는 문제였다.규칙성1. 각 라인의 분자, 분모의 합은 동일하다.2. 홀수 라인은 우상향하며 짝수 라인은 좌하향한다. 이 두가지를 지켜서 코드를 짜면 되는 문제였다.visual studio에서 작업하여 scanf 가 scanf_s로 바뀐 것만 바꿔주면 정답 코드이다. #include #include int main(){ int x; int line = 1; scanf_s("%d", &x); int i = 1; while (x - i > 0) { // line 수, 몇 번재인지 구하기 x -= i; i += 1; line += 1; } if (line % 2 == 0) { /.. 2025. 1. 6.
백준 11005 python 풀이 이번 문제는 전 문제인 진법 변환 1 문제와 비슷해 쉬운 난이도였습니다.진법에 대한 간단한 이해만 있다면 풀 수 있습니다. n, m = map(int, input().split())num = []result = ''running = Truewhile running: num.append(n % m) if n // m == 0: running = False n = n // mfor i in range(len(num)): if num[i] >= 10: num[i] = chr(num[i] + 55) result += str(num[i])print(result[::-1]) 진법은 리스트와 달리 뒤에서 앞으로 읽기 때문에 순서를 반대로 해야합니다.이것만 주의해주시.. 2024. 9. 19.
백준 2563 python 이번 문제는 굉장히 쉬움에도 그 방법을 찾지 못하면 정말 복잡해지는 문제이다. 필자는 30분간 고민하다가 결국 힌트를 보고 나서야 이 방법을 알게 되었다.  처음에는 너무 쉽다고 생각하여 바로 색종이들의 틈을 메운 상태에서의 최대 넓이를 구하고 틈을 빼주는 방식으로 하려 했다. 허나 이 틈을 찾는 과정이 굉장히 복잡해서 여기서만 시간을 다 때운 것 같다.  결국 맞는 풀이는 가장 간단하게 노가다였다.map_array = [[0]*100 for i in range(100)]for i in range(int(input())): map_idx = [int(i) for i in input().split()] map_array[map_idx[1]][map_idx[0]] = 1 for j in ra.. 2024. 9. 10.
백준 2738 [python/c++] 풀이 이번 문제는 풀이법이 다양하게 생각나는 문제였습니다.이중 리스트 혹은 바로 계산하는 방법 등 다양한 방법이 있었지만 python은 오랜만이라 가장 간단한 방법을 택했습니다.아래는 python 코드입니다.N, M = map(int, input().split())a= []for i in range(N): tmp = [int(i) for i in input().split()] a.append(tmp)for i in range(N): tmp = [int(i) for i in input().split()] for j in range(M): a[i][j] = a[i][j] + tmp[j]for i in a: for j in range(M): print(i[j], .. 2024. 7. 21.