본문 바로가기
728x90
반응형

백준 알고리즘55

[백준][파이썬] 쉬운 계단 수 10844 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net n=1 : (1) n=2 : (1, 2), (1, 0) n=3 : (1, 2, 1), (1, 2, 3), (1, 0, 1) . . . 자세히 보면 어떠한 규칙이 존재한다. 먼저 n이 1에서 2로 넘어갈 때를 보자. n=1 에서 1 하나만 존재하는데 문제의 조건을 만족하기 위해서는 1다음에 1+1과 1-1이 존재해야한다. n이 2에서 3으로 넘어갈 때도 보자. (1, 2)에서 문제를 조건을 만족하기 위해서는 1, 2 다음에 2+1과 2-1이 존재해야한다. (1, 0)에서는 1, 0 다음에 0+1과 0-1이 존재해.. 2023. 1. 9.
[백준][파이썬] 알고리즘 문제 풀이 용 파이썬 문법 (업데이트 중) 그동안 항상 c++로만 알고리즘 문제를 풀었는데 코딩 테스트에는 파이썬을 사용하는 것이 더 좋다는 말을 듣고 파이썬으로 갈아탔다. 기초 문법 정도는 알고 있으나 다른 사람들의 풀이를 보니 여러 메소드를 사용하는 것을 보았고 주로 사용하는 메소드들을 정리해보려 한다.   입출력입력n=input()n이라는 변수에 키보드로부터 입력받은 값을 저장하려면 위처럼 input을 쓰면 된다. 기본적으로 입력받은 값은 문자열 취급을 하기 때문에 만약 정수를 입력받고 싶다면 아래처럼 형 변환을 해주면 된다.n=int(input()) 한 줄에 여러 개 입력split 메소드를 사용한다. split 함수는 인자로 받는 문자를 기준으로 문자열을 나누어서 리스트로 반환한다.a = "5,4,3" list = a.split(",")p.. 2023. 1. 8.
[백준][파이썬] 기초 별 찍기 문제 유형 팁 알고리즘 문제 풀이의 첫 번째 단계는 아마 모두 입출력 문제로 시작할 것이다. 그 중 조금 까다로워지는 부분이 "별 찍기 문제"이다. 출력 별 모습을 보여주고 해당하는 코드를 짜는 부분은 사실 조금 까다로울 뿐이지 어렵지는 않다. 그래도 이러한 문제를 풀 때마다 일관성을 유지하는 것이 좋을 것 같아서 나만의 별 찍기 문제 풀이 방법을 만들어보려고 한다. 일단 별 찍기 문제에 사용되는 기본적인 파이썬 문법을 정리해보려 한다. 1. 문자열 곱셈, 덧셈 파이썬에서는 문자열과 정수의 곱셈과 문자열끼리의 덧셈이 가능하다. 문자열과 정수의 곱셈은 정수의 개수만큼 문자열이 늘어난다. star = "*" print(star*5) 출력 ***** 공백 혹은 별을 연속해서 출력할 경우 곱셈을 사용해서 쉽게 구현할 수 있다.. 2023. 1. 7.
728x90
반응형

티스토리툴바