승1's B(log n)

STL의 스택을 그냥 사용해서는 안되고, 조금의 변형이 필요한 듯 했다. 그러나 우리에겐 무적의 STL이 있다는 것을 기억해야 한다. #include #include using namespace std; int main(void) { int N; scanf("%d", &N);//몇 번 만큼 명령을 받을 지 입력 받음 stack st;//스택 생성자 for(int i = 0; i > cmd;//어떤 명령인지 string 형으로 입력 받기 if(cmd == "push")//push를 입력 받았을 때는 무엇을 push할 지 추가로 받게 설정 { int m; scanf("%d", &m); st.push(m);//입력받은 숫자를..

이번 문제는 방정식을 푸는 문제라고 할 수 있겠다. 알아둬야 할 점은 최소 개수를 출력해야 하므로 최대한 가능한 만큼 5킬로그램짜리 봉지로 채우는 것이 필요하다는 것이다. 바로 풀이로 이동 #include using namespace std; int main(void){ int I;//이동시켜야 하는 설탕 그램 int x, y; int xmax = -1;//3kg 봉지의 개수 int ymax = -1;//5kg 봉지의 개수 cin >> I; for(y = I; y >= 0; y--)//우선 5kg짜리 봉지의 개수부터 구해야 최소 개수를 구할 수 있음 { if(5 * y

이 요상한 큐 문제는 각 요소마다 중요도가 있어서, 자기보다 더 중요한 요소가 존재하면 무조건 맨 뒤로 이동시키게 된다. 그래서 지정된 요소가 몇 번째로 출력이 되는가를 알아내는 프로그램을 작성하는 것이 이 문제의 목적이 되시겠다. 문제를 풀기 전에 고려했던 것은 어떤 컨테이너를 쓸 지였는데, 일반 queue를 쓰자니 중요도를 상호간 비교할 수가 없을 것 같아서 결국엔 앞뒤 push, pop이 되고 iterator를 사용할 수 있는 deque를 사용하기로 했다. #include #include using namespace std; int main(void) { int n; scanf("%d", &n);//총 몇 번을 수행할 것인지 for(int i = 0; i < n; i++) { deque dq;//덱..

소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하는 것이 이번 문제 되시겠다. 그럼 바로 코드로 가보겠습니다. #include #include #include #include using namespace std; bool sosu(int num) { if (num n; int i = n; while(true) { if (sosu(i)) { string str_rev = to_string(i); reverse(str_rev.begin(), str_rev.end()); if(str_rev == to_string(i)) { printf("%d\n", i); b..

알고리즘에서 엄청나게 유명한 하노이의 탑 문제이다. 엄청나게 유명한 것에 비해서 난이도가...그렇게 높진 않고 랭크도 높아서 조금 의아. 암튼 입력과 출력은 이래야 된다. 구현은 C++로 해보았다. 재귀함수 형식으로 구현하면 쉽게 풀린다. #include #include using namespace std; void HanoiTower(int num, int from, int by, int to){//from에 있던 num개의 원반을 by를 거쳐 to로 이동시키는 함수 if (num == 1){//이동해야 할 원반의 수가 1개인 경우 그냥 옮기면 됨. 그리고 탈출 조건이 됨. printf("%d %d\n", from, to); } else{ HanoiTower(num-1, from, to, by); pr..

1. 컨테이너 1) vector #include #include using namespace std; int main(void){ //Constructor vector var1; //원하는 만큼의 벡터 생성 vector var2(10); //크기가 10인 벡터 생성 vector var3(10, 5); //크기가 10인 벡터 생성 후 5로 초기화 vector var4(var3.begin(), var3.end()); //var3 벡터를 iterator를 이용해서 복사. begin부터 end 직전까지 복사 vector var5(var3); //var3 벡터를 복사 //Iterators vector::iterator IT; IT = var1.begin(); //var1의 첫번째 요소의 주소 가리킴, ++할수록 ..