[백준 알고리즘] 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..
백준 알고리즘 문제 풀이 중간 점검
2019. 8. 13. 08:38
알고리즘/BaekJoon
백준 알고리즘 문제 풀이 현황 백준 알고리즘에서 문제를 풀기 시작한지 어느덧 두달이란 시간이 흘렀다. 꾸준히 풀자고 다짐하고 문제를 풀기 시작했지만 생각보다 많은 문제를 풀지는 못한 것 같다. 알고리즘 문제를 처음 풀 때에는 전혀 생각하지 못했던 문법들이나 함수들을 자주 써보지도 않았고 자바만 사용하다가 대학교 때 접해보았던 C++ 을 사용해서 문제를 풀다보니 기본적인 내용부터 알아가야했다. 지금와서 생각해보면 알고리즘을 풀 때에는 자바보다는 C++ 이 더 좋다고 생각한다. 물론 사람마다 차이가 있고 다루고 싶어하는 언어가 있겠지만 나는 그렇게 느꼈다. 최근에는 백준 알고리즘 뿐만 아니라 프로그래머스에서 제공해주는 문제들도 병행해서 풀어나가고 있다. 처음에는 요즘 코딩 테스트가 유행이고 하니까 나도 코딩..
[백준 알고리즘] 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 ..