백준 알고리즘 문제 풀이 중간 점검
2019. 8. 13. 08:38
알고리즘/BaekJoon
백준 알고리즘 문제 풀이 현황 백준 알고리즘에서 문제를 풀기 시작한지 어느덧 두달이란 시간이 흘렀다. 꾸준히 풀자고 다짐하고 문제를 풀기 시작했지만 생각보다 많은 문제를 풀지는 못한 것 같다. 알고리즘 문제를 처음 풀 때에는 전혀 생각하지 못했던 문법들이나 함수들을 자주 써보지도 않았고 자바만 사용하다가 대학교 때 접해보았던 C++ 을 사용해서 문제를 풀다보니 기본적인 내용부터 알아가야했다. 지금와서 생각해보면 알고리즘을 풀 때에는 자바보다는 C++ 이 더 좋다고 생각한다. 물론 사람마다 차이가 있고 다루고 싶어하는 언어가 있겠지만 나는 그렇게 느꼈다. 최근에는 백준 알고리즘 뿐만 아니라 프로그래머스에서 제공해주는 문제들도 병행해서 풀어나가고 있다. 처음에는 요즘 코딩 테스트가 유행이고 하니까 나도 코딩..
[Programmers] Level 2. 스킬트리 (2018 윈터코딩 / C++)
2019. 8. 12. 07:53
알고리즘/Programmers
정리 선행 스킬 순서에 맞춰 스킬을 올려야 가능한 스킬트리가 되고 그렇지 않으면 불가능한 스킬트리가 된다. 그래서 나는 다음과 같이 풀었다. 그런데 너무 지저분하게 풀은 느낌이 있다. 누군가 더 보기좋고 깔끔하게 풀지 않았을까? 그래서, 나는 이렇게 풀어보았다. 1) 유저가 만든 스킬트리 (skill_trees) 에서 선행스킬만 따로 뽑았다. 2) 유저 스킬트리에서 뽑은 선행스킬(check)과 스킬 트리 순서(skill)과 비교했다. 3) 선행 스킬(i)이 일치했을 때 먼저 배워야 하는 선행 스킬(i-1)이 있는지 비교했다. 4) bool 형을 이용해서 선행 스킬(i) 가 있지만 먼저 배워야 하는 선행 스킬(i-1)이 없다면 false, 있다면 true. 5) 비교 결과 가능하다면 카운트를 증가시켜줘서 ..
[백준 알고리즘] 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 ..
[백준 알고리즘] 9012번 : 괄호
2019. 7. 31. 23:45
알고리즘/BaekJoon
문제 9012번 : 괄호 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(conc www.acmicpc.net 내가 작성한 코드 (C++ 성공) #include #include #include using namespace std; int main(){ int t; cin >> t; strin..