오늘은 하루종일 알고리즘을 공부했어요~ 카페에가서 공부하고 집에서 친구들과 밋으로도 했어요!
👊🏼 알고리즘 문제 풀기
오늘은 한 6문제정도 푼 것 같아요~ 오늘 푼 문제들을 소개할게요~!
https://www.acmicpc.net/problem/15685
15685번: 드래곤 커브
첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커
www.acmicpc.net
이 문제는 90도 회전하는 것을 구현하는게 중요해요. 천천히 보면 규칙이 보여요!
https://www.acmicpc.net/problem/15683
15683번: 감시
스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감
www.acmicpc.net
모든 경우를 다 구해야해요. 그런데 모든 경우를 다 구하는 것 구현자체도 쉽지 않아요..ㄷㄷ 복습할 필요가 있어요.
https://www.acmicpc.net/problem/2607
2607번: 비슷한 단어
첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이
www.acmicpc.net
이 문제는 실버문제였어요~! 생각보다 쉽지 않아요! 우아한 풀이를 생각하다가 그냥 브루트포스로 풀었어요!!
이 문제는 BFS를 이용해서 단어를 변환시키는 문제였어요! 저는 DFS로 풀었는데 BFS로도 풀 수 있더라구요.
