PS하는 깃털

문제 링크 : https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 이 문제는 기말고사 마지막 시험에서 시간이 남았을 때 심심해서 푼 문제인 만큼, 어렵지 않다. 문제 풀이 문제에서는 레이저로 절단된 쇠막대기의 조각 개수를 묻는 문제이다. 단순하게 기존 쇠막대기 개수에 각 레이저들이 자른 쇠막대기의 개수들을 다 더해주기만 하면 된다. 그 방법으로 "()" 앞에 있는 "("개수에서 ")"개수를 빼주는 식으로 셌다. 또 기존 쇠막대기 개수는 "()"에 포함되는 "..

문제 링크 : https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 문제 풀이 이 문제는 어떤 배열을 여러번 반전 시행해서 얻어지는 최종 배열을 구하라는 문제이다. 처음 보자마자 남자와 여자가 시행하는 반전시행이 각각 독립적이므로 따로 함수를 만들어 해결해야겠다는 생각이 들었다. 남자의 경우는 배수들만 반전시켜주면 되고, 여자도 대칭적으로 같은지만 확인해주면 되는 것이기 때문에 어렵지 않았다. 시행 착오 마지막에 출력을 할 때 "스위치 상태를 ..

문제 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 풀이 미로가 주어진 경우에 최단 경로를 구하는 문제이다. 아주 간단하게 최단경로를 구하는 문제이므로 BFS를 생각해볼 수 있다. 미로 상태를 2차원 배열 map에 bool 형태로 저장해두고(1 : true, 0 : false) (1,1)에서부터 (N,M)까지 true인 경우에만 탐색을 진행하면 된다. 시행착오 한 점으로 이동하는 방법이 여러가지일 수 있는데, 최소로 가는 경로로 업데이트 해주는 작업을 빼먹어서..

안녕하세요! 지금까지는 내신 공부와 영재학교 준비로 바쁘게 살아왔는데, 2학기 기말고사가 끝나자마자 드디어 블로그를 만들었습니다. 아직 더 바쁠 예정이긴 하지만,, 이 블로그에서는 주로 수학이나 PS와 관련된 내용들을 올릴 예정이에요. 백준 문제풀이, 다양한 알고리즘이나 자료구조, 그리고 또 KMO유형의 문제 등,, 제가 관심있는 다양한 주제들을 다루게 될 것 같아요. 이 블로그의 가장 큰 목적은 제가 배운 것들을 기록하고 여러분들과 소통하며 성장하는 것이기 때문에 자유롭게 댓글 달아주시면 좋을 것 같아요!! 그럼 안녕🌟