BOJ_9471_피사노 주기 (C++)
[Silver IV] 피사노 주기 - 9471 문제 링크 성능 요약 메모리: 8292 KB, 시간: 4 ms 분류 브루트포스 알고리즘, 수학, 정수론 제출 일자 2024년 12월 6일 16:24:49 문제 설명 1960년, IBM의 직원 Donald Wall은 피보나치 수열을 m으로 나눈 나머지가 주기를 이룬다는 것을 증명했다. 예를...
[Silver IV] 피사노 주기 - 9471 문제 링크 성능 요약 메모리: 8292 KB, 시간: 4 ms 분류 브루트포스 알고리즘, 수학, 정수론 제출 일자 2024년 12월 6일 16:24:49 문제 설명 1960년, IBM의 직원 Donald Wall은 피보나치 수열을 m으로 나눈 나머지가 주기를 이룬다는 것을 증명했다. 예를...
Codeforces Round 991 (Div. 3) Codeforces Round 991 (Div. 3) A. Line Breaks 문제 Kostya는 라틴 알파벳으로 구성된 n개의 단어로 이루어진 텍스트를 가지고 있습니다. 그는 이 텍스트를 두 개의 띠에 써야 하는데: 첫 번째 띠는 m개의 문자만 수용할 수 있습니다 두 번째 띠...
[Platinum IV] 체커 - 1090 문제 링크 성능 요약 메모리: 2024 KB, 시간: 4 ms 분류 브루트포스 알고리즘 제출 일자 2024년 12월 5일 23:23:08 문제 설명 N개의 체커가 엄청 큰 보드 위에 있다. i번 체커는 (xi, yi)에 있다. 같은 칸에 여러 체커가 있을 수도 있다. 체커를 한 번 움직이는 것...
[Gold II] 카누 선수 - 9007 문제 링크 성능 요약 메모리: 120284 KB, 시간: 3992 ms 분류 이분 탐색, 중간에서 만나기, 정렬 제출 일자 2024년 12월 5일 02:28:07 문제 설명 국제 카누 경주 챔피언십 (International Canoe Sprint Championship : ICSC)가 머지 않...
[Silver II] 편의점 2 - 14400 문제 링크 성능 요약 메모리: 46920 KB, 시간: 896 ms 분류 기하학, 수학, 정렬 제출 일자 2024년 12월 4일 17:28:10 문제 설명 영선이는 이번에 편의점으로 창업을 하려고 계획 중이다. 이번 창업을 위해 많은 준비를 하고 있는데, 아직 편의점을 세울 위치를 결정을 ...
[Gold IV] 공유기 설치 - 2110 문제 링크 성능 요약 메모리: 31000 KB, 시간: 280 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2024년 12월 3일 02:52:41 문제 설명 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. ...
개발 공부를 하다보면 다른 개발언어로 작성된 코드를 볼 일도 많고 특히 해외 사이트에서 discussion을 볼 일이 잦았는데 C/C++ 코드를 볼 일이 상당히 많았다. 자료구조 위주로 비교하며 자바를 C++로 어떻게 작성되는지 알아보고자 공부하였다. 데이터 유형 및 변수 C++에서 숫자를 저장하는 방법 자바와 마찬가지로 int, doub...
[Ruby V] Bigger Sokoban 40k - 17510 문제 링크 성능 요약 메모리: 4528 KB, 시간: 0 ms 분류 해 구성하기 제출 일자 2024년 12월 2일 03:01:22 문제 설명 문제 Sokoban is a famous puzzle game, where the player moves around in the ...
[Silver II] Hoof, Paper, Scissors (Silver) - 14453 문제 링크 성능 요약 메모리: 3808 KB, 시간: 4 ms 분류 다이나믹 프로그래밍, 누적 합 제출 일자 2024년 12월 1일 22:54:53 문제 설명 You have probably heard of the game "Rock, Paper...
다음과 같은 알고리즘 대회/코딩 테스트 백준, 코드포스 등의 온라인 저지 대량의 데이터를 빠르게 처리해야 하는 상황 수학적 계산이 많이 필요한 문제 /** * Author: nowalex322, Kim HyeonJae */ import java.util.*; import java.io.*; public class Main{ // Basi...