말하는 감자의 AI Researcher 여정기

오늘은 대통령 선거일입니다. 공교롭게도 문제도 투표와 관련된 시뮬레이션 문제네요! 바로 시작해보겠습니다.1. 문제: 백준 1713. 후보 추천하기단계: 🥈 실버 1단계주제:구현시뮬레이션집합과 맵출처: https://www.acmicpc.net/problem/1713문제월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다.학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다.어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다.비어있는 사진틀이 ..

정렬 vs. 우선순위 큐, 두 가지 방법으로 푼 그리디 문제오늘은 단순한 그리디 문제 같지만, 자료 구조에 따라 효율성이 달라지는 흥미로운 문제를 풀어보았습니다. 다솜이가 국회의원 선거에서 무조건 이기기 위해 최소 몇 명을 매수해야 하는지를 구하는 문제입니다.1. 문제: 백준 1417. 국회의원 선거단계: 🥈 실버 5단계주제:구현자료 구조그리디 알고리즘시뮬레이션우선순위 큐출처: https://www.acmicpc.net/problem/1417문제다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다.다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거때 ..

오늘은 시뮬레이션 문제 중에서도 게임 구현 문제를 풀어보았습니다.바로 백준 2578번: 빙고문제입니다.1. 문제: 백준 2578. 빙고단계: 🥈 실버 4단계주제:구현시뮬레이션출처: https://www.acmicpc.net/problem/2578문제빙고 게임은 다음과 같은 방식으로 이루어진다. 먼저 아래와 같이 25개의 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 쓴다. 다음은 사회자가 부르는 수를 차례로 지워나간다. 예를 들어 5, 10, 7이 불렸다면 이 세 수를 지운 뒤 빙고판의 모습은 다음과 같다. 차례로 수를 지워가다가 같은 가로줄, 세로줄 또는 대각선 위에 있는 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다.이러한 선이 세 개 이상 그어지는 순간 "빙고"라고 외..

오늘 풀어본 문제는 전형적인 시뮬레이션 구현 문제입니다. 문제 자체는 단순한 규칙의 반복이지만, 조건을 놓치지 않고 순차적으로 하나씩 구현해 나가는 과정이 요구됩니다. 시뮬레이션 문제는 최근 기업 코딩테스트에서 자주 등장하니,이런 문제를 통해 정확한 구현력을 쌓는 것이 중요하다고 생각합니다.1. 문제: 백준 1244. 스위치 켜고 끄기단계: 🥈실버 4단계주제:구현시뮬레이션출처: https://www.acmicpc.net/problem/1244문제1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개..

N과 M 시리즈 10번째 문제입니다.ㄱㄱ1. 문제: 백준 15664. N과 M (10)단계: 🥈 실버 2단계주제: 백트래킹출처: https://www.acmicpc.net/problem/15664문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A_1 ≤ A_2 ≤ ... ≤ A_{k - 1} ≤ A_k를 만족하면, 비내림차순이라고 한다.입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수..

오늘 문제는 삼성 SW 역량 테스트 유형으로 자주 언급되는 시뮬레이션 문제 중 하나인 백준 3190번 - 뱀 문제입니다. 물론! 난이도만 보면 삼성 기출 문제들에 비해서는 비교적 쉬운 편에 속합니다. 하지만 이런 문제를 통해 기본적인 시뮬레이션 감각을 익혀야, 실제 시험장에서 더 복잡한 문제도 당황하지 않고 풀 수 있다고 생각합니다. 그럼 살펴보겠습니다.1. 문제: 백준 3190. 뱀단계: 🥇 골드 4단계주제:구현자료 구조시뮬레이션덱큐출처: https://www.acmicpc.net/problem/3190문제'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 N..

오늘은 N과 M 시리즈의 아홉 번째 문제입니다.이번 문제는 단순한 순열 문제가 아닙니다.입력으로 중복된 숫자가 들어올 수 있기 때문에,단순히 백트래킹만 적용하면 중복된 수열이 출력될 수 있습니다.따라서 이 문제는 "중복 제거된 순열(Permutation with duplicate removal)"을 출력하는 것이 핵심입니다.1. 문제: 백준 15663. N과 M (9)단계: 🥈 실버 2단계주제: 백트래킹출처: https://www.acmicpc.net/problem/15663문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에..

오늘 문제는 N과 M 시리즈의 8번째 문제입니다.1. 문제: 백준 15657. N과 M (8)단계: 🥈 실버 3단계주제: 백트래킹출처: https://www.acmicpc.net/problem/15657문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 $A_1 ≤ A_2 ≤ ... ≤ A_{K - 1} ≤ A_K$를 만족하면, 비내림차순이라고 한다입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,0..

딥러닝 모델을 PyTorch로 구현하다 보면 x.contiguous()라는 함수를 만나는 경우가 많습니다. 처음에는 “그냥 넣어야 에러가 안 나네?”하고 지나치기 쉬운데, 실제로는 텐서의 메모리 구조와 관련된 중요한 개념입니다. 이 글에서는 .contiguous()가 왜 필요한지, 그리고 그 배경이 되는 stride(보폭) 개념까지 함께 알아보겠습니다..contiguous란?PyTorch에서 .contiguous() 는 텐서를 메모리상에서 연속적인(Contiguous) 형태로 재배열해 주는 함수입니다. PyTorch의 많은 연산 - 특히 .view() - 은 연속된 메모리 구조를 가진 텐서만 처리할 수 있습니다. 그런데 transpose(), permute() 등을 쓰면 내부 stride가 바뀌어서 비연..

오늘은 N과 M 시리즈의 일곱 번째 문제입니다.이번 문제는 입력으로 주어진 수들을 가지고 중복을 허용한 순열(M개)을 생성하는 문제입니다.즉, 중복 순열 (Permutation with Repetition) 문제이며, 모든 조합을 사전 순으로 출력해야 하므로 정렬도 필요합니다.1. 문제: 백준 15656. N과 M (7)단계: 🥈 실버 3단계주제: 백트래킹출처: https://www.acmicpc.net/problem/15656문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ ..