SJ_Koding

문제요약: 연구소에 상,하,좌,우로 끝없이 퍼지는 바이러스가 있고 이를 막는 벽들이 있는데. 빈 공간에 대해 새로운 벽 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...

51회 SQLD시험 결과가 발표되었다. 공식 발표는 12월 15일, 사전 발표는 12월 8일이며 공지된 16시에 정확히 공개되었다. 공부 방법 SQL같은 경우는 2019년도 2학년 재학중에 전공수업을 들었던 기억이 전부여서 새롭게 처음부터 공부를 해야했었다. 먼저 노랭이 책만 보면 합격할 수 있다라는 글을 정말 많이 보았는데. 위 내용은 사실이다. 일단 개념 정리를 우선시하기 위해 하단 유튜브에 있는 SQLD 2시간 특강 영상을 보며 시험 범위의 내용과 핵심을 블로그 포스팅을 통해 정리하였다. 해당 흔적은 해당 블로그의 글 내역에서 찾아볼 수 있다. EPASSKOREA채널의 SQLD 강의 영상, 2과목 설명에 여러 큰 오류가 있었지만(유튜브 댓글참고) 큰 도움이 되었음 SQLD 대비 (1) - 데이터 모..

AI경진대회에서 범주형 데이터의 가변수화를 진행할때, get_dummies()를 test셋에 사용하면 Data Leakage부정행위에 해당된다. test셋은 볼 수 없다는 가정에 위배되기 때문이다. 따라서 Train셋을 기반으로 fit을 진행한 후, Test셋에 대해 transfrom을 진행하는 One-Hot Encoder등을 사용할 수 있다. 이렇게 되면 Train셋을 기반으로 가변수화가 진행되기 때문에 test를 보지 않아도 가능하다. 그런데 문득, 실제 상황에서의 데이터가 떠올랐는데 예를 들어 영화 장르를 기반으로 관객 평점 예측하는 예제를 떠올려보자. '액션', '드라마', '코미디' 장르의 영화 데이터를 사용할 하여 모델이 학습되었다고 할 때, 'SF영화'가 입력으로 들어올 경우에는 어떻게 처리..