골드 2

[C++/BOJ] 백준 17298 오큰수(스택)

문제 : https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이방법 : 2개의 벡터, 1개의 스택을 이용해 풀이하였습다. 0) n을 입력받고 v2라는 답을 저장할 벡터를 생성한다. 1) vector에 n개의 숫자를 입력받는다. 2) stack에 index를 넣는다. 3) stack에 있는 index값에 해당하는 vector값과 i값을 비교한다. 4)( i값은 stack에 있는 값보다 항상 오른쪽 값이므로) 큰 값을 v2벡터에 넣는다. 5) v2벡터를 출력한..

백준 티어 골드 달성!

저는 2021년 1월 27일 백준 알고리즘 문제풀이를 시작하였습니다. 알고리즘 문제를 풀어야한다는것은 듣기만 하였지만 절실히 풀어야할동기는 없었습니다. 그러던중 에타와 카톡 광고로 멋쟁이사자처럼, 싸피, 소마 등을 접하게 되었고 한번 지원이나 해보자! 라는 마음이었습니다. 지원서를 작성하면서 적을게 없더군요.ㅎㅎ 이때 1,2학년에 대한 후회와 남들 다 하는 깃허브와 백준조차 하고 있지않다는 생각에 미래가 두려워졌습니다. 지금까지의 저는 학교공부만을 그럭저럭 따라갈뿐 이외에 프로젝트, 포트폴리오를 만들생각조차 하지못하였습니다. 약간 늦은감이 있지만 대학교 3학년올라가는 겨울방학의 끝자락에 꾸준히 문제라도 풀어보자는 생각이 들었습니다. 평소 승부욕이 있는편이라 백준의 solvd.ac로 저의 랭크를 확인하고 ..

자기계발/일기 2021.05.11