$wonjjong

c++에서 숫자 타입의 값을 문자열로 변환할 때는 std의 to_string 함수를 사용하면된다. to_string 함수는 c++ 11 이상부터 사용이 가능하다. float 또는 double 유형의 경우 입력 값이 주어지면 기본값은 소수점 6 자리이다. std::string to_string( int value); std::string to_string( long value); std::string to_string( long long value); std::string to_string( unsigned value); std::string to_string( unsigned long value); std::string to_string( unsigned long long value); std::stri..

문제 출처 : https://www.acmicpc.net/problem/2884 2884번: 알람 시계 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 맞추기"이다. 이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 www.acmicpc.net 풀이 과정 문제 설명에 나와있듯이 단순 구현 문제로, 현재 시간에서 45분 이른 시간을 구하면 되는 문제입니다. 계산하기..

문제 출처 : https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. www.acmicpc.net 풀이 과정 STL의 priority_queue에 functor를 구현해서 문제를 해결했습니다. 절댓값의 크기가 다른 경우에는 절댓값을 기준으로 오름차순으로 정렬하고, 절댓값의 크기가 같은 경우에는 절댓값을 씌우지 않은 값을 ..

문제 출처 : https://www.acmicpc.net/problem/2804 > a >> b; int horizontal = a.length(); int vertical = b.length(); int a_loc, b_loc; bool check = true; for (int i = 0; i

백준 온라인 저지 2503번 숫자 야구문제 출처 : https://www.acmicpc.net/problem/2503풀이 과정수가 3자리 수 이고 n 번의 질문을 받는다고 하면 완전 탐색으로 해도 O(n*1000)을 넘지 않기 때문에 가장 단순한 방법인 brute force를 통해 해결했습니다. 완전 탐색을 하면서 가능한 모든 후보를 입력받은 수와 비교해 스트라이크와 볼의 갯수를 세고, 모든 질문들과 스트라이크와 볼의 갯수가 일치하면 카운팅해주는 방식입니다. 사이트에 있는 예제를 통해 설명드리자면 324는 질문한 세자리 수와 스트라이크, 볼의 개수가 모두 일치하기 때문에 답이 될 수 있습니다. 325는 356과 489와 비교했을 때 스트라이크와 볼의 갯수가 입력받은 갯수와 일치하지 않습니다. 따라서 32..