구현2 [BOJ 20541] 앨범정리 C++ 풀이 문제 링크 www.acmicpc.net/problem/20541 20541번: 앨범정리 지혜는 컴퓨터에 있는 사진들을 정리하기 위해 앨범정리 프로그램을 만들었다. 지혜가 만든 앨범정리 프로그램은 기본적으로 "album" 앨범이 존재하며 "album" 앨범은 절대로 삭제할 수 없다. www.acmicpc.net 풀이 이번 문제는 5개의 쿼리를 구현하는 문제입니다. 단, 자료구조를 구현하는 능력이 요구되는 문제였습니다. 1. 문제 접근 문제를 읽어보시면, 우리가 Windows, Linux, iOS등 운영체제에서 사용하는 폴더 체계를 구현하는 문제라는 것을 알 수 있습니다. 저는 이 폴더의 구조를 struct node로 구현하여, 아래와 같이 표현하였습니다. struct node { string my_name.. 2021. 3. 10. [BOJ 17500] 국경 C++ 풀이 문제 링크 www.acmicpc.net/problem/17500 17500번: 국경 만약 조건을 만족하는 국경이 존재하지 않는다면 첫 번째 줄에 "no" 를 출력하고 더 이상 아무것도 출력하지 않아야 합니다. 조건을 만족하는 국경이 존재한다면 첫 번째 줄에 "yes" 를 출력하고 www.acmicpc.net 이번 문제는 지문이 긴 관계로, 문제 내용은 생략하겠습니다. 풀이 이번 문제는 가능한 답이 여러 개일 수 있는 구현 문제였습니다. 지문에서, "위 조건을 만족하는 국경"을 그리라는 명시가 있기 때문에, 예제 출력과 나의 제출이 반드시 같아야 할 필요는 없습니다. 1. 문제접근 N이 최대 4까지 이므로, 가능한 경로를 중복 없이 전부 체크하면 가능한 문제였습니다. 저는 문제에 접근할 때, 1) N*N크.. 2021. 3. 5. 이전 1 다음
