말감로그

에라토스테네스의 체 다수의 자연수에 대하여 소수 여부를 판별할 때 사용하는 대표적인 알고리즘이다. 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾을 때 사용할 수 있다. 동작 과정 1. 2부터 N까지의 모든 자연수를 나열한다. 2. 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다. 3. 남은 수 중에서 i의 배수를 모두 제거한다. (i는 제거하지 않는다.) 4. 더 이상 반복할 수 없을 때까지 2번과 3번의 과정을 반복한다. 에라토스테네스의 체 알고리즘 (파이썬) import math n = 100 #2부터 100까지의 모든 수에 대하여 소수 판별 prime = [True for i in range(n+1)] # 처음엔 모든 수가 소수(True)인 것으로 초기화 for i in r..

1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제 전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다. 그러나 당신의 병사들은 흰색 옷을 입고, 적국의 병사들은 파란색 옷을 입었기 때문에 서로가 적인지 아군인지는 구분할 수 있다. 문제는 같은 팀의 병사들은 모이면 모일수록 강해진다는 사실이다. N명이 뭉쳐있을 때는 N2의 위력을 낼 수 있다. 과연 지금 난전의 상황에서는 누가 승리할 것인가? 단, 같은 팀의 병사들이 대각선으..

📆2024.04.06 1. 유니티 3d 플레이어 움직임 & 조이스틱 조작 2. 백준 전쟁-전투 오늘은 조이스틱으로 플레이어 움직임 조작을 구현하였다. 조이스틱을 사용해서 움직임을 구현하는 건 처음이라 하나하나 배워가면서 했다! 조이스틱 조작을 하기 위해서 조이스틱 에셋을 다운받아야 한다. Joystick Pack | 입출력 관리 | Unity Asset Store Get the Joystick Pack package from Fenerax Studios and speed up your game development process. Find this & other 입출력 관리 options on the Unity Asset Store. assetstore.unity.com PlayerController.c..

📆2024.04.05 드디어 핀토스가 끝나고 이제 나만무를 위한 스택 공부 & 알고리즘 주차이다. 코치님께서 나만무로 유니티 쓰면 안된다고 해서 유니티로 게임 만들고 싶어하는 정글러 5명이서 가서 설득(?)한 결과 유니티 사용해도 된다는 말을 듣게 되었다!! 우선 현재 주차의 목표인 로그인/회원가입/ 게시판 만들기는 완료해야되서 유니티로 제작하려고 한다. 우리의 기획은 메타버스를 만들어서 그 곳에서 게시판을 작성할 수 있도록 하는 것이다. 유니티 거의 다 까먹어서 특히나 3d로 스스로 무언갈 만들어보지 않아서(학원에서 만들어본 것 제외) 재밌을 것 같고 공부해야될 게 많을 것 같다. 오늘은 조이스틱을 이용한 플레이어 이동 + 터치 패드로 카메라 조절하기 했다. (물론 클론 코딩..) 또한 유니티로 협업은..

📆2024.04.03 🚫 mmap-exit 테스트 케이스 문제 해당 테스트 케이스를 통과하려면 process_exit 를 수정해야 한다. void process_exit (void) { struct thread *t = thread_current(); /* TODO: Your code goes here. * 여기서 프로세스 자원 정리를 구현하는 것을 권장한다. * 프로세스가 종료되는 경우 모든 파일을 암시적으로 닫는다. */ // 스레드의 파일 닫기 file_close(t->self_file); for (int fd = 2; fd fdt[fd] != NULL) { close(fd); } } palloc_free_multiple(t->fdt, FDT_PAGE..

📆2024. 04.02 Memory Mapped Files는 파일을 기반으로 매핑하는 페이지를 구현하는 것이다. 파일과 메모리 매핑은 System Call인 mmap()을 통해 이루어진다. Pintos에서는 vm/file.c의 do_mmap()을 이용해서 매핑을 수행하는데, 그 이전에 mmap()에 전달된 인자들에 대한 검증이 먼저 이루어져야 한다. 시스템 콜 mmap() 1. offset의 값이 PGSIZE에 알맞게 align되어 있지 않은 경우 2. addr이 NULL이거나, addr이 page-aligned되지 않았거나 kernel 영역인 경우 3. 매핑하려는 페이지가 이미 존재하는 페이지와 겹칠 때 (=spt에 존재하는 페이지일 때) 4. 찾는 파일이 디스크에 없는 경우 5. fd로 열린 파일의 ..

7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마..

📆2024.4.1 1. Stack Growth 완성 2. 백준 - 숨바꼭질 Stack Growth 조건 1. addr이 rsp보다 높은 주소를 가리켜야 한다. 2. rsp - 8에 접근한 경우에도 stack growth로 해결한다. 3. USER_STACK 아래에 있어야 하고, USER_STACK - (1MB) 위에 있어야 한다. -> USER_STACK 영역 내에 있어야 한다. bool vm_try_handle_fault(struct intr_frame *f UNUSED, void *addr UNUSED, bool user UNUSED, bool write UNUSED, bool not_present UNUSED) { struct supplemental_page_table *spt UNUSED = &t..

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M..