[백준 알고리즘] 10250번 : ACM 호텔
2019. 8. 15. 18:37
알고리즘/BaekJoon
문제 10250번 : ACM 호텔 10250번: ACM 호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ int t; cin >> t; int h, w, n; ..
[백준 알고리즘] 1011번 : Fly me to the Alpha Centauri
2019. 8. 15. 18:31
알고리즘/BaekJoon
문제 1011번 : Fly me to the Alpha Centauri 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namesp..
[백준 알고리즘] 17256번 : 달달함이 넘쳐흘러
2019. 8. 12. 07:33
알고리즘/BaekJoon
문제 17256번 : 달달함이 넘쳐흘러 17256번: 달달함이 넘쳐흘러 첫째 줄에 케이크 수 a를 구성하는 자연수 a.x, a.y, a.z 가 차례대로 주어진다. (1 ≤ a.x, a.y, a.z ≤ 100) 둘째 줄에 케이크 수 c를 구성하는 자연수 c.x, c.y, c.z 가 차례대로 주어진다. (1 ≤ c.x, c.y, c.z ≤ 100) www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include using namespace std; int main(){ int ax, ay, az; int bx, by, bz; int cx, cy, cz; cin >> ax >> ay >> az; cin >> cx >> cy >> cz; cout
[백준 알고리즘] 17262번 : 팬덤이 넘쳐흘러
2019. 8. 12. 07:30
알고리즘/BaekJoon
문제 17262번 : 팬덤이 넘쳐흘러 17262번: 팬덤이 넘쳐흘러 선물 포장 공장을 말아먹은 욱제는 계곡에서 백숙을 파느라 학교에 자주 가지 못한다. 하지만 월클의 인생은 피곤한 법! 욱제는 지금처럼 힘든 시기에도 자신을 기다리는 5조5억명의 열렬한 팬들을 위해 가끔씩 학교에 가 줘야 한다. 욱제는 백숙이 끓는 걸 지켜봐야 해서 가게를 오래 비울 수 없다. 그래서 욱제는 한 번 학교에 간 뒤 최소 시간동안 머물다가 모든 팬들과 한 번씩 인사를 하고 학교를 떠나려고 한다. 욱제는 임의의 시각에 학교에 오거나 학교를 떠날 www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int main(){ cin.tie(0); int n;..
[백준 알고리즘] 17294번 : 귀여운 수~ε٩(๑> ₃ <)۶з
2019. 8. 1. 00:02
알고리즘/BaekJoon
문제 17294번 : 귀여운 수~ε٩(๑> ₃ ₃ ₃ ₃ ₃ > k; int tmp = 0; int n=0; while(k>0){ tmp = k%10; k = k/10; num[n] = tmp; n++; } int gap = num[0]-num[1]; for(int i=1; i
[백준 알고리즘] 10828번 : 스택
2019. 7. 31. 23:58
알고리즘/BaekJoon
문제 10828번 : 스택 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ vector stack; int n; cin >> n; char command[100]; for(int i=0; i> command; if(!strcmp(command, "push")){ int num; cin >> num; stack.push_..
[백준 알고리즘] 10773번 : 제로
2019. 7. 31. 23:49
알고리즘/BaekJoon
문제 10773번 : 제로 10773번: 제로 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ int k; cin >> k; int ..
[백준 알고리즘] 1874번 : 스택 수열
2019. 7. 31. 23:35
알고리즘/BaekJoon
문제 1874번 : 스택 수열 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include using namespace std; int stack[100001]; char res[200001]; int main(){ int n; cin >> n; int top = 0, istack = 0, ires = 0; int num[n+1]; for(int i=0; i> num[i]; ..