Algorithms
-
백준 알고리즘, 1924 문제Algorithms/ACM_ICPC 2018. 7. 16. 14:44
개요 이 문제는 흔히 볼 수 있는 DATE 관련 문제이다. 입력되는 month, date 를 미리 정해논 기준으로 count 를 해줌으로서 해결할 수 있다. 풀이 먼저 상수 전역 변수로 DATE 와 요일을 나타내는 char 포인터 배열 를 정의 해놓는다. 그다음 1 월 1 일 부터 입력되는 요일까지를 count 해준다는 의미로 처음부터 count 변수를 생각했었기 때문에 count_date 변수에 누적되는 요일값을 더해줌으로써 해결했다. /** * @site: https://www.acmicpc.net/problem/1924 * @github: https://github.com/7772 * @auth: Landon Park * @date: 2018. 07. 16 */ #include using names..
-
백준 알고리즘, 11723 문제Algorithms/ACM_ICPC 2018. 7. 13. 21:16
이 문제는 비트연산자를 다루기 위한 문제이다. 까다로운 시간 제한 조건 때문에 풀어내고도 애를 먹었다. 시간 제한 조건을 맞추기 위해서 게시할 코드는 이 곳 을 상당부분 참고하였다. 1. cin, cout --> scanf, printf --> gets, puts c++ 을 사용하면서 cin, cout 에 어느덧 익숙해졌지만, 이런 시간제한이 까다로운 문제에서는, 더군다나 반복된 입출력이 빈번히 등장한다면 cin, cout 은 상당한 시간을 잡아먹는다. 그래서 scanf, print 로 바꾸었으나.. 그마저도 문제가 되어 puts 로 바꾸었다. printf 의 자료형에 맞게 파싱해주는 내부 구현이 상당한 시간을 잡아먹을 수 있다. 2. 함수의 호출 strcmp 함수를 초기에 호출하여 에러 핸들링 하려 했..
-
백준 알고리즘, 11720 문제Algorithms/ACM_ICPC 2018. 7. 13. 12:27
이 문제 는 숫자의 합을 구하는 문제다. 입력 조건은 다음과 같다. 1. 숫자의 자리수를 입력한다. 2. 해당 자리수의 수를 입력한다. unsigned int 자료형의 최대 범위인 -2,147,483,648 ~ 2,147,483,647 을 넘는 범위까지 수용하기 위해서 char 형으로 데이터를 받은 후, int 형으로 캐스팅 해주려고 했다. /** * @site: https://www.acmicpc.net/problem/11720 * @auth: Landon Park * @github: https://github.com/7772 * @date: 2018. 07. 12 */ #include #include #include using namespace std; // Bad code int main() { i..