[Python 알고리즘] 01 - 백준 단계별 01~04 정리

sehannnnnnn·2022년 1월 18일
0
post-thumbnail

알고리즘 코딩테스트 준비

알고리즘에 대한 공부가 조금 늦었다고 생각했다. 이제 곧 취업이 다가 오고 코딩테스트 등을 넘고 넘어야 하는데 어디부터 시작해야할지 감이 전혀 안잡혔다...

모르면 일단 백준부터

백준 온라인 저지에는 단계별로 문제를 지정해두었는데 이번 겨울방학 동안 이 곳에 단계별 문제들을 모두 풀어보면 어느정도 코딩테스트에 비빌만한 실력이 되지 않을까 생각했다. 하루에 시간을 정해두고 할 수 있을만큼 알고리즘 문제를 풀어보자. 목표는 2달안에.

그리고 이곳에 배운내용 정리하자!


백준 단계별 알고리즘 1,2,3,4단계

1. 기본 출력
2. if문
3. for문
4. while문

상대적으로 기초 난이도라 풀면서 헷갈렸던 부분만 빠르게 짚어보자.

10171번 문제 [고양이]

https://www.acmicpc.net/problem/10171

\ /\
) ( ')
( / )
(__)|

👆 위 처럼 생긴 고양이를 출력하면 된다.

  • 백슬래시를 화면에 출력하기 위해선 백슬래시 한번 더 써야함 \

11021번 문제 [A+B - 7]

https://www.acmicpc.net/problem/11021

test case의 수가 주어질 때 두 수의 합을

Case #1: 2
Case #2: 5
Case #3: 7
Case #4: 17
Case #5: 7

👆 위 결과대로 출력하라.

  • 다수의 input값을 받을 때 , sys 모듈 속 sys.stdin.readline()메서드 이용하면 더 효율적으로 input값을 받을 수 있다.
  • 문자열 내 자료형 대입하여 print 하기 -> format 함수 쓰는 방법 숙지해 둘 것.

10951번 문제 [A+B -4]

https://www.acmicpc.net/problem/10951

test case의 수가 주어지지 않을 때 두 수의 합을 출력하라.

a b 를 계속 입력받고 a b 입력값이 더 이상 없을 때 break

  • Test Case의 수가 주어지지 않을 때는 try , except 구문 사용하면 된다.
profile
FE 개발자 준비생 블로그 🪐

0개의 댓글