알고리즘 코딩테스트 준비

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

모르면 일단 백준부터

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