Dev.J
[스터디] 알고리즘 스터디 1회차 후기 & 2회차 문제 본문
알고리즘 스터디, Day 1
2주차 문제
https://www.acmicpc.net/problem/1213
1213번: 팰린드롬 만들기
첫째 줄에 문제의 정답을 출력한다. 만약 불가능할 때는 "I'm Sorry Hansoo"를 출력한다. 정답이 여러 개일 경우에는 사전순으로 앞서는 것을 출력한다.
www.acmicpc.net
https://www.acmicpc.net/problem/11866
11866번: 요세푸스 문제 0
첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000)
www.acmicpc.net
https://www.acmicpc.net/problem/1748
1748번: 수 이어 쓰기 1
첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.
www.acmicpc.net
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
https://www.acmicpc.net/problem/1316
1316번: 그룹 단어 체커
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때
www.acmicpc.net
https://www.acmicpc.net/problem/2851
2851번: 슈퍼 마리오
첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다.
www.acmicpc.net
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
1회차를 마치며.
알고리즘 Tip.
초반에는 강의와 병행하는 것 추천, 이해 Good
문제를 꼼꼼히 읽기 - 문제를 제대로 안 읽어서 틀리는 경우도 많음
공부하다보면 중간중간 고비가 온다. 이를 잘 넘겨야함
문제풀이 Tip.
같은 문제라도 범위에 따라 풀이법이 달라질 수 있으므로 익숙해진 후에는 범위체크 연습하기.
(ex. 그냥 구현으로 가능할 수도, 이분탐색으로 풀어야 할 수도 있음)
'Computer Science > Algorithm' 카테고리의 다른 글
| [알고리즘] BFS, DFS, 백트래킹 정리 (0) | 2021.10.31 |
|---|---|
| 백준 10162: 전자레인지 (0) | 2021.09.23 |
| 백준 11866: 요세푸스 문제 0 (0) | 2021.09.14 |
| 백준 1213: 팰린드롬 만들기 (0) | 2021.09.12 |
