본문 바로가기

728x90

알고리즘 예시/백준

(9)
[Baekjoon] 백준 #10871번 파이썬 해답 10891번 백준의 단계별 풀어보기 중 1차원 배열에 들어있는 문제입니다. 배열에 대한 사전지식이 없으면 '어?' 할 수 있는 알고리즘입니다. 1차원 배열에 대해서 기초적인 지식을 확인하는 부분입니다. 필자의 게시글 중 파이썬의 응용단계, numpy편에서 이에 대해 다룬적이 있습니다. https://astart.tistory.com/20 파이썬_응용단계 ep.2 Numpy 튜토리얼 서론 추후 Pandas를 원활하게 쓰기 위해, numpy는 중간단계로서 거쳐갑니다. 왜 numpy가 필요하다고 했죠? 강력한 행렬 조작, 연산을 시작할 수 있기 때문에 필요하다고 했습니다. 즉, 목적지가 아닙 astart.tistory.com 1차원 배열은 쉽게 말해 같은 자료형으로 연속된 메모리공간을 할당하여 사용하는 것입니..
[Baekjoon] 백준 #1110번 파이썬 해답 (애국자 ver) 백준의 반복문 문제 중 while문을 사용한 사례입니다. 단계별 → 반복문에서 마지막에 위치하고 있습니다. 일단 문제를 읽어보겠습니다. 보았을때 머릿속에서 바로 팍! 떠오르진 않습니다. 중요한점은 N의 사이클 길이를 구한다는 점입니다. 생각할 시간 . . str을 써서 두자리 수를 입력했을때, 10의 자릿수와 1의 자릿수를 분리하고 이를 따로 때네어 하는 계산방법이 있을 것이라고 생각됩니다. 다만 잘 되지 않았습니다. . . 생각할 시간 x 2 . . 잠시 멈추고 굳이 str을 쓰지 않아도 두자리수를 떼내야 한다면 나눗셈을 사용해서 떼낼수 있지 않을까요. 나머지와 몫을 떼서 10을 곱하면 방법이 나오지 않을까 합니다. 몫 = N // 10 나머지 = N % 10 실제로 생각을 편하게 하기 위해서 한글로 ..
[Baekjoon] 백준 #11022번 파이썬 해답 백준의 단계별 풀어보기입니다. 반복문 문제 중, 7번에 위치하고 있군요. 11022번 문제 풀이 T = int(input()) sum = 0 for i in range(T): A, B= map(int, input().split()) i = A+B sum = sum+1 print(f"Case #{sum}: {A} + {B} = {i}") 간단하게, 파이썬의 f-문자열 포맷팅 방법을 사용해서 진행합니다. format함수를 사용해도 가능을 할것 같지만, 상당히 길어질 것으로 예상됩니다. 기본형태 f" 입력할 문자열 {변수1}" 먼저 첫째줄에 입력하는 문자를 T로 받아줍니다. input()을 넣고 외부에 int를 씌어 정수로 합니다. for문을 사용해봅시다. i를 변수로 받아서 몇번 반복할지 결정해야 하죠? 반..

728x90