2021/12 2

[백준] 1476번 : 날짜 계산(C++)

1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 📚 문제 한 줄 요약 mod값인 E S M으로 원래 값(year) 알아내기 📚 문제 포인트 : mod 연산 결과로 원래 값을 어떻게 알아낼까? 📚 풀이 mod연산을 공부해본 결과, mod연산 결과값으로 원래 값을 딱 떨어지게 계산할 수 있는 공식은 없다고 결론 내리고 다음과 같이 풀이했다. E, S, M는 다음과 같은 연산으로 나온 값이다. 현재 연도를 year이라고 하겠다. E = (year-1) mod 15 + 1 S = (year-1) mod 28 + 1 M =..

Algorithm 2021.12.31

[백준] 10845번 : 큐 (C++)

10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📚 문제 한 줄 요약 큐를 구현하고 문제에서 제시한 규칙으로 입력을 처리해 큐를 다루는 문제 📚 풀이 C언어라면 Linked List를 이용해서 큐의 구조와 함수를 구현해야 할 것이다. 하지만, C++ 언어를 사용한다면 직접 Queue(큐)를 구현하는 것보다 라이브러리를 사용하는 것이 효율적이다. 여기서는 큐의 구조에 대해 다루기보다 라이브러리 함수를 이해하는 것을 위주로 풀이한다. 문제에서 주어진 입력 처리와 C++ 내장 함수에 차이가 있기 때문..

Algorithm 2021.12.03