본문 바로가기

BOJ8

[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 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.
[BOJ 14651] 걷다보니 신천역 삼 (Large) C++ 풀이 문제 링크 www.acmicpc.net/problem/14651 14651번: 걷다보니 신천역 삼 (Large) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. www.acmicpc.net 걷다보니 신천역 삼 (Large) 시간 제한 2 초 메모리 제한 256 MB 제출 942 정답 459 맞은 사람 408 비율 49.455% 문제 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 걷다보니 신천역 삼, 그리고 특히 일이삼을 좋아한다. 그래서 욱제는 3을 가지고.. 2021. 2. 9.

티스토리툴바