daniel7481의 개발일지

https://www.acmicpc.net/submit/17142 로그인 www.acmicpc.net 풀이 연구소 시리즈는 유서가 깊다. 삼성기출 문제로 연구소, 연구소2도 만만치 않은 상대였다. 이번에는 잔뜩 긴장하고 들어갔는데, 처음에는 너무 쉽다고 느낄만큼 간단해보였다. 비활성화/활성화 바이러스가 차이가 없다고 생각했지만, 구현하고 보니 활성화 바이러스가 연구소 내를 덮는게 아니라 바이러스가 덮기만 하면 됬다. 그래서 비활성화 바이러스를 어떻게 처리해줄지가 관건이었는데, 찾아본 결과 일단 비활성화 바이러스를 벽이 아닌 공백으로 생각하고 푼 다음, 마지막에 퍼지는데 걸리는 시간을 계산할 때 비활성화 바이러스만 배제하면 되는 것이었다. 주의해야할 점은 시간제한이 굉장히 빡빡한 문제라, 혹여나 in이나 ..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 AI Tech4기 1차를 합격하고 2차를 준비하며 알고리즘 문제들을 닥치는대로 풀고 있다. 너무 많은 문제를 풀고 있고 흐름이 끊길까봐 대부분의 문제들을 블로그에 포스팅하지는 못하고 있다. 이 문제 같은 경우에는 오랜만에 반복을 허용한 순열(product 함수)를 사용한 문제여서 포스팅해보았다.문제 자체는 word의 길이가 짧기 때문에 간단하게 브루트포스로 풀 수 있다. 모음 다섯개로 만들 ..

https://www.acmicpc.net/problem/18429 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 이름만 들어도 무시무시한 문제이다. 간단한 구현 문제였고, 브루트포스로 풀면 되는 경우였다. permutations 함수를 이용하여 가능한 모든 경우의 수(키트를 나열하는 경우)를 구한 후 각각의 경우에 따라 k를 빼주고 kit의 요소를 더해주고 만약 500보다 작아지는 경우가 있으면 break해주었다. import sys from itertools import permutations ..

https://www.acmicpc.net/problem/1189 1189번: 컴백홈 첫 줄에 정수 R(1 ≤ R ≤ 5), C(1 ≤ C ≤ 5), K(1 ≤ K ≤ R×C)가 공백으로 구분되어 주어진다. 두 번째부터 R+1번째 줄까지는 R×C 맵의 정보를 나타내는 '.'과 'T'로 구성된 길이가 C인 문자열이 주어진다 www.acmicpc.net 풀이 오늘 너덜너덜해진 멘탈로 인하여 다소 쉬운 문제를 풀기로 했다... 간단한 dfs문제인데 처음에는 한번 지나친 곳은 다시 가지 않는다길래 한 번 간 칸은 방문하지 않는다로 생각했지만, 그냥 단순히 방문처리 하면 되는 문제였다. 관건은 입력으로 주어지는 칸을 만약 시작점이 (0, 0), 도착점이 (R-1, C-1)로 한다면 T의 위치가 다르게 입력을 받으..

https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 풀이 오랜만의 그래프 문제다. 오늘 막 AI Tech 4기 신청서를 냈다. 준비가 안된 상태에서 작성하고 낸 것 같아서 마음이 무겁지만, 그래도 도전해볼려고 한다. 일단 프리코스는 진작에 다 수강하였고 계속해서 코테와 AI ML 기본 공부를 하고 있다. ML 공부는 정말이지 기초만 배워도 어려운 것 같다. 여러 가지 강의와 책을 보고 있지만 참 쉽지 않다. 이 문제는 아주 전형적인 유형이었던..

https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 풀이 수업 시간에 도망친다는 얘기는 오랜만이라, 유쾌하게 풀어보았다. 모든 경우의 수를 다 확인해봐야하는 브루트포스 문제이기 때문에, 전체 빈칸 중에서 3가지만 뽑는 조합을 이용하면 되겠다고 생각했다. itertools에서 combination 모듈을 임포트한 후 만약 빈칸이면 빈칸 리스트 blank에, 선생님이면 teacher리스트에 넣어주었다. 다음 모든 경우의 수를 possibili..