코딩일기9 [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. [BOJ 10844] 쉬운계단수 C++ 풀이 문제링크 www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 쉬운 계단 수 성공분류 시간 제한 1 초 메모리 제한 256 MB 제출 73324 정답 22248 맞은 사람 15977 비율 28.429% 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 .. 2021. 2. 14. [BOJ 1654] 랜선 자르기 C++ 풀이 // 이분 탐색(이진 탐색) 설명 문제 링크 www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 랜선 자르기 성공분류 시간 제한 2 초 메모리 제한 128 MB 제출 60448 정답 13186 맞은 사람 8508 비율 20.165% 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은.. 2021. 2. 10. 이전 1 2 3 다음
