https://www.acmicpc.net/problem/17521 17521번: Byte Coin 문제 국제자본부동산회사(ICPC)는 바이트 코인(Byte Coin)에 자금을 투자하고 있다. 바이트 코인은 김박사가 만든 가상 화폐이다. 실제로는 바이트 코인 가격을 예상할 수 없지만 이 문제에서는 바이트 코인 가격 등락을 미리 정확히 예측할 수 있다고 가정하자. 우리는 1일부터 n일까지 n일 동안 그림 1과 같이 바이트 코인의 등락을 미리 알 수 있으며 우리에게는 초기 현금 W가 주어져 있다. 그림 1의 빨간색 네모는 해당 일자의 바이트 코인 가격을 나 www.acmicpc.net 처음으로 ACM-ICPC 예선에 나갔다. 하얀이랑 지혜랑 셋이 팀으로 나갔음. 팀 이름은 'LoveStoneBell' 비록 ..

한줄 후기 : 대문자 보라고; https://www.acmicpc.net/problem/16288 16288번: Passport Control 문제 그림 G.1: N명의 입국 승객은 k개의 여권 심사 창구 {Qk} 중 하나를 반드시 거쳐야 한다. N명의 입국 승객이 여권 심사를 위하여 그림 G.1 과 같이 입국 대기 줄에서 [1, 2, … , N − 1, N] 순서로 기다리고 있다. 입국 승객은 준비된 k개의 여권 심사 창구 중 하나를 통과한 뒤 공항을 빠져나갈 수 있다. 입국할 때의 줄 선 승객의 순서를 [1, 2, … , N − 1, N]이라고 할 때 k개의 여권 심사 창구를 통과하여 입국장 www.acmicpc.net 문제에 큐라 그래서 큐를 썼는데 풀고 보니 큐 안써도 풀릴 문제 같다. 문제가 해..

한줄 후기 : 어렵게 생각하지 말자.. https://www.acmicpc.net/problem/14753 14753번: MultiMax There are n cards, each with an integer on it where two or more cards can have the same integer. From these cards, we want to select two or three cards such that the product of numbers on the selected cards is maximum. For example, assume that there are 6 www.acmicpc.net 영어지만.. 해석하면 주어진 숫자중에 2개나 3개를 골라 곱한 값이 Max인 값을 출력하..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 한줄 후기 : dev c++ 때문에 망했어 아니 dp 배열을 [1000001] 로 선언해 줬는데 dev c++에서 안돌아가는거 .. 그거를 그냥 내봤더니 맞았다고 뜬다 ㅋㅋ.. dev 왜그래? 아무튼 백준 다이나믹프로그래밍 들어가면 1번으로 뜨는 문제이다. #include using namespace std; int main(){ int dp[1000001]={0}; int n; scanf("%d", &n); dp[0] = 0; dp[1] = 0; for(int i=2; i

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성www.acmicpc.net 이 문제 푸신 분 제발 이 블로그 보시면 저에게 해답을 주세요 ,,,2019.09.20 - 풀었습니다. 아주 어이없게요..출력할때 ..

한줄 후기 :정답률 56퍼라며? https://www.acmicpc.net/problem/16466 16466번: 콘서트 HCPC (Hanyang Completely Perfect Celebrity)는 한양대학교 최고의 가수에게 주어지는 칭호이다. 한양대학교는 매년 최고의 HCPC를 선발한다. HCPC가 되기란 여간 어려운 게 아니다. 매일 아침 날달걀을 까먹고, 여름에도 목도리를 하여 목을 보호하고 평소에 한 마디도 하지 않으며 HCPC가 되기 위해 목을 보호한다. 실제로 귀가 어둡고 잘 들리지 않던 사람도 HCPC의 노래 한 소절만 들으면 귀가 밝아지고 청명해지며 똑똑해 www.acmicpc.net 엄청~ 쉬워보인다. 그냥 벡터에 받아서 정렬하고 인덱스로 찾으려 했더니 자꾸 틀렸다. 그래서 min h..

한줄후기 : 마음이 편해진다. https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 아주 쉬운 이분탐색 문제 #include #include using namespace std; int main() { int n; int arr[100001] = { 0 }; scanf("%d", &n); for (int i = 0; i < n; i++) { ..

한줄후기 : 제출 수가 적은건 풀지 말자 https://www.acmicpc.net/problem/2389 2389번: 세상의 중심에서... 첫째 줄에 N(1≤N≤100)이 주어진다. 다음 N개의 줄에는 x, y 좌표가 주어진다. 각각의 좌표는 실수값을 가지며, double 형으로 입력 받으면 되도록 주어진다. www.acmicpc.net 기하 도전. 간단하게 여러 점들이 주어지면 그 점들을 모두 포함하는 가장 작은 원의 중심과 반지름을 구하는 문제이다. 처음에 중심을 각 x좌표 y좌표의 평균으로 두면 되는 것과 그 중심에서 가장 먼 점과의 거리를 반지름으로 구하면 된다고 알았으나.. 그게 구현하기 만만치 않았다. 중심을 구하긴 쉬운데 반지름이 영.. 그러다 찾은 다른 분의 코드를 보고 따라 구현해봤다...

한줄 후기 : 하.. ㅈㄴ쉬워보여서 했는데... 시간초과 죽인다. https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 이상 100,000,000 이하의 정수이다. www.acmicpc.net 자신의 왼쪽에 더 큰 값이 있다면 그 값의 인덱스를 출력하면 됨. 만약 큰 값이 없다면 0 출력 개쉬워보이는 스택문제여서 도전 후 시간초과 2번 받고 성공 ^^ 완전탐색 + 스택쓰면 절대 안된다. 테스트 케이스가 500000까지 나와서 시간초과... 받을 때 마다 조건 검사하고 스택에 ..