-
백준 1568번: 새구현(Implementation) 2018. 10. 21. 13:59반응형
https://www.acmicpc.net/problem/1568
1. 문제
2. 알고리즘
키워드 - 구현, 탐색
3. 코드
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include <iostream>#include <sstream>#include <string>#include <algorithm>#include <functional>#include <vector>#include <list>#include <queue>#include <deque>#include <map>#include <set>#include <stack>#include <math.h>#include <memory.h>using namespace std;#define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long#define c_reverse(s) reverse(s.begin(), s.end())#define c_sort(s) sort(s.begin(), s.end())#define print_vector(v) for(int i=0; i<v.size(); i++) cout << v[i];int main() {cin.tie(0);std::ios::sync_with_stdio(false);int n; cin >> n;int song = 1;int count = 0;while (true) {int cand = n;if (song > n || n == 1) {song = 1;}cand -= song;song++;count++;n = cand;if (n == 0) {break;}}cout << count << CENDL;return 0;}cs 반응형'구현(Implementation)' 카테고리의 다른 글
백준 9517번: 아이 러브 크로아티아 (0) 2018.10.21 백준 2790번: F7 (0) 2018.10.21 백준 13752번: 히스토그램 (0) 2018.10.14 백준 5052번: 전화번호 목록 (0) 2018.09.30 백준 4690번: 완전 세제곱 (0) 2018.09.14