티스토리 뷰
내용
항해99 2주차 부터 3주차 까지 알고리즘을 진행하는데 오늘은 3월5일 부터 3월 12일 까지 진행한 알고리즘 첫주에 대해서 내 생각을 적고 더 공부가 필요한 부분을 적어보겠다.
이제 항해를 시작한지 2주정도 되는데 확실히 아침9시부터 저녁9시까지 공부를 한다는게 쉽지않다. 그리고 밤 12시가 넘어 갈때까지 있는 사람들을 보면 나도 더욱 자극을 받고 열심히 하게 되는거 같아 좋았다.
일단 2주차 알고리즘 진행방식은 팀이 배정되고 일정 기간동안 알고리즘 문제가 주어지면 그 문제들을 푸는방식이다. 알고리즘 문제는 백준에서 문제가 나오고 언어로는 파이썬을 사용하게 되었다.
파이썬으로 한번도 알고리즘 문제를 풀어본적이 없고 자바로 하고 있었기 때문에 처음에 파이썬으로 풀어야 한다고 했을때 많이 당황했지만;;
파이썬 문법을 공부하고 한 2~3일 쯤 문제를 풀어보니까 왜 코딩테스트 언어로 파이썬을 많이쓰는지 알게 되었다.
자바에 비해 문자열 관련 문제들도 너무 편하고 언어가 직관적이라 이해하는데 어려움이 확실히 없었다. 지금 기준으로 파이썬으로 알고리즘을 푼지 1주일 된거 같은데 코딩테스트 언어를 이제 계속 파이썬으로 풀 생각이 들만큼 많이 편한 언어인것 같다.
금요일 부터 목요일 까지 알고리즘 유형에 개념들을 이해하고 문제를 푸는데 시간을 보냈다.
문제유형
- 문자열
- 기본 수학
- 재귀
- 정렬
- 이분탐색
- 스택
- 큐
- DFS
- BFS
- DP
다시 한번 풀어봐야할 문제 정리
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
10250번: ACM 호텔
프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수
www.acmicpc.net
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
11651번: 좌표 정렬하기 2
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
2805번: 나무 자르기
첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보
www.acmicpc.net
1874번: 스택 수열
1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다.
www.acmicpc.net
1021번: 회전하는 큐
첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가
www.acmicpc.net
2606번: 바이러스
첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어
www.acmicpc.net
7576번: 토마토
첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토
www.acmicpc.net
1003번: 피보나치 함수
각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.
www.acmicpc.net
11053번: 가장 긴 증가하는 부분 수열
수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이
www.acmicpc.net
'항해99' 카테고리의 다른 글
| [항해99] 웹개발의 봄, Spring 강의(4) 정리 (0) | 2021.03.20 |
|---|---|
| [항해99] 웹개발의 봄, Spring 강의(3) 정리 (0) | 2021.03.20 |
| [항해99] 웹개발의 봄, Spring 강의(2) 정리 (0) | 2021.03.19 |
| [항해99] 웹개발의 봄, Spring 강의(1) 정리 (0) | 2021.03.19 |
| [항해99] 1주차 회고 미니프로젝트 (0) | 2021.03.06 |