![]()
https://www.acmicpc.net/problem/7562진짜 쓰는거 완전 까먹었었당..;;;확실히 10일전과 비교했을 때, 실력이 많이 는 것 같다.스터디 팀원이 알려준 문제풀이 꿀팁으로 문제를 더욱 차분히 풀 수 있게 된 것같다.진짜 너무 고맙다..ㅜ처음에 왕창 틀렸었다. ㅜㅜ 1. 문제 해석1. test case만큼 반복2. n * n 보드의 n값 입력3. 나이트 출발 위치4. 나이트 도착 위치즉, 나이트의 출발 -> 도착 까지 이동할 때의 최소 횟수를 구하는 문제 이런 최단 경로를 구하는 문제는 bfs 즉, 깊이 우선 탐색을 통해 구현하면 된다. 2. 문제 풀이주석문으로 대충 알고리즘 흐름을 써 두고해당 알고리즘을 하나씩 짜는 방식으로 구현했다. 이 방법이 진짜 제일 좋은 듯하다.#i..
2025.04.04 - [백준이당] - [C++] 백준 14503번 : 로봇청소기 청" data-og-host="2hiidevdang.tistory.com" data-og-source-url="https://2hiidevdang.tistory.com/131" data-og-url="https://2hiidevdang.tistory.com/131" data-og-image="https://scrap.kakaocdn.net/dn/cD2Nrd/hyYH5UyjLH/4feSdaQDvrVSgKxJ585UQk/img.png?width=800&height=135&face=0_0_800_135,https://scrap.kakaocdn.net/dn/VHDen/hyYG9Xt8un/D3V0O0VQkr4YgGbaQGqGf1/i..
![]()
https://www.acmicpc.net/problem/1325 그동안 삼성 개빡구현 문제를 훈련해서 그런지,, 실버문제는 그냥 풀려버린다. 익숙한 알고리즘이라 그런건가?뭔가 그래도 꽤 잘 풀린 느낌이었다.1. 문제 해석 // n개의 컴퓨터 // 한 번의 해킹 -> 여러 개의 컴퓨터를 해킹할 수 있는 컴퓨터 해킹 // a가 b신뢰 : b를 해킹카면 a도 해킹 가능 // 신뢰 관계 주어졌을 때, 가장 많은 컴퓨터 해킹할 수 잇는 컴퓨터 번호 출력 여기서 주의할 점은 신뢰 관계이다.이 관계가 일반적인 문제와는 반대로 되어있기 때문에 조건을 잘 파악하고 문제풀이에 들어가는 것이 중요하다. 2. 문제 풀이이런 그래프 문제들은 전역으로 필요한 변수들을 두는게 문제 풀이에 편하다.함수 인자로..
