SJ_Koding

소수와 결합된 투포인터문제이다. 연속된 수를 찾으므로 두 개의 포인터는 0에서 시작한다고 일반적으로 판단해도 될 것같다. 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제 요약: N이 주어졌을 때, 연속된 소수로 이루어진 합의 경우의 수를 찾아라! 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 20: 7 + 13 은 안됨! 연속된 소수가 아니므로. = 0가지 솔루션: 1. 에라토스테네스의 체로 소수 배열을 만든다. 범위는 최대 400만으로 주어졌다. 일반적인 소수판별(O(N^2))로 구할 수 없다. 2. 두 개의 포인터(..

기업 코딩테스트의 마지막 문제에서 투포인터 문제가 나왔었는데, 종료조건을 건드리다가 시간을 넘겨버렸다. 투포인터의 개념을 이론적으로 알고는 있었지만 실제 투포인터 문제를 풀어본 적은 거의 없다. 이 참에 공부해보자. 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제요약 주어진 리스트에서 두 원소의 합이 0과 가장 가까운 원소를 찾는것이다. 원소의 범위는 -10억 ~ 10억 이며, 원소의 개수는 최대 10만개 이므로 모든 경우를 탐색하는 O(N^2)으로 풀어낼 수 없다. 이..

문제요약: 연구소에 상,하,좌,우로 끝없이 퍼지는 바이러스가 있고 이를 막는 벽들이 있는데. 빈 공간에 대해 새로운 벽 3개를 임의로 세웠을 때, 바이러스가 침투하지 못하는 안전영역의 최대 크기 구하는 문제 문제를 처음 봤을때 막막했지만, 주어지는 값의 범위를 보고 브루트포스로 풀어낼 수 있다는 확신이 들었다. 문제를 살펴보자. 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가..

BFS를 연습하기 좋은 문제. 기본적인 BFS에서 한 가지 추가해야할 점이 있다. 문제부터 살펴보자. 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이..

문제 자체가 이해하기도 쉽고 구현하기도 쉽지만, 골드 문제이다? 그렇다면 일반적인 방법으로는 풀 수 없다라는 뜻으로 받아들이면 된다. 문제를 살펴보자. https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 139725 31379 22175 20.074% 문제 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다..

이번 글 요약: 파이썬의 built-in round()는 .5에 대해 올림을할까요 내림을할까요? 파이썬에서 반올림을 지원하는 내장 함수 round() 가 있다. 음수를 반올림하고, 반올림 자리가 음수인 경우 (예: 십의 자리나 백의 자리에서 반올림): round(-419.219, -1) = -420.0 round(-866.057, -1) = -870.0 round(-231.095, -2) = -200.0 음수를 반올림하고, 반올림 자리가 양수인 경우 (예: 소수점 첫째 자리나 둘째 자리에서 반올림): round(-44.754, 1) = -44.8 round(-195.738, 2) = -195.74 round(-392.451, 2) = -392.45 양수를 반올림하고, 반올림 자리가 음수인 경우: roun..

2023.12.10 - [Deep Learning/Pytorch] - Pytorch, 이미지 분류 코드 자세히 이해하기 (5편) - Training/valid/test 上편 Pytorch, 이미지 분류 코드 자세히 이해하기 (5편) - Training/valid/test 上편 (가독성과 필력을 위해 문체를 바꾸겠습니다.) Data Augmentation, ResNet9까지 살펴 보았다. 2023.11.08 - [Deep Learning/Pytorch] - Pytorch, 이미지 분류 코드 자세히 이해하기 (4편) - ResNet9 모델 Pytorch, 이미지 분 sjkoding.tistory.com 본격적으로 위 게시글에서 만든 함수를 사용하여 모델 학습 및 검증을 진행한다. model = ResNet9..

(가독성과 필력을 위해 문체를 바꾸겠습니다.) Data Augmentation, ResNet9까지 살펴 보았다. 2023.11.08 - [Deep Learning/Pytorch] - Pytorch, 이미지 분류 코드 자세히 이해하기 (4편) - ResNet9 모델 Pytorch, 이미지 분류 코드 자세히 이해하기 (4편) - ResNet9 모델 2023.11.08 - [Deep Learning/Pytorch] - Pytorch, 이미지 분류 코드 자세히 이해하기 (3편) - AutoAugment Pytorch, 이미지 분류 코드 자세히 이해하기 (3편) - AutoAugment 2023.11.07 - [Deep Learning/Pytorch] - Pytorch, 이미지 분 sjkoding.tistory...