본문 바로가기

C++7

[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 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.
[BOJ 2240] 자두나무 C++ 풀이 문제 링크 www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 자두나무 성공분류 시간 제한 2 초 메모리 제한 128 MB 제출 8550 정답 2691 맞은 사람 1982 비율 35.393% 문제 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데,.. 2021. 2. 9.

티스토리툴바