chldkato

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import sys from collections import deque input = sys.stdin.readline # 레이저 공격 우하좌상 순 + 포탄공격 대각선 dx = [0, 1, 0, -1, 1, 1, -1, -1] dy = [1, 0, -1, 0, 1, -1, 1, -1] n, m, k = map(int, input().split()) a ..

https://www.codetree.ai/training-field/frequent-problems/codetree-mon-bread 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 상좌우하 순서대로 dx, dy를 만들고 지도를 a에 저장한다 베이스캠프 좌표는 base에 저장한다 2. 편의점의 좌표를 cu에 저장한다 3. 편의점의 좌표를 순서대로 불러와서, 가장 가까운 베이스캠프를 bfs로 찾는다 ex에는 이동불가능한 좌표를 기록하고, 중복 탐색 방지를 위해 check_mov를 갱신하면서 탐색한다 가장 가까운 베이스캠프를 찾으면 base_sta..

https://www.codetree.ai/training-field/frequent-problems/santa-gift-factory-2/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제대로 벨트에 있는 모든 박스 위치를 매번 반복문으로 전부 갱신하면 시간초과가 뜬다 답을 구하는데 필요한 정보는 벨트위의 박스개수, 박스의 앞/뒤 박스 번호, 벨트위의 맨 앞/뒤 박스 번호이므로 해당 변수만 갱신해나가면 해결할 수 있다 1. 각 박스 번호를 인덱스로 하는 리스트 prev, nxt를 만든다 prev는 박스의 앞, nxt는 박스의 뒷 번호를 넣는다 2..

음성 합성 TTS는 타코트론에서 hifigan을 거치면서 많은 발전이 있었고, diffusion을 적용한 모델 등 많은 모델이 있다.TTS의 다음 스텝으로 연구해볼 만한 분야는 노래 합성인데, 연구하기가 만만치 않다.이유로 첫째는 데이터 부족, 두번째는 TTS의 타코트론처럼 표준적인 모델이 없다는 점, 그리고 추가적으로 미디 데이터를 다루는 오디오 믹싱 지식이 어느정도는 필요하다는 점이다. 노래 합성은 singing voice synthesis (SVS) 를 키워드로 검색해보면 된다.오픈소스 중에서 begansing은 한국어 보컬 데이터 Children's Song Data (CSD) 를 사용했기 때문에 가장 접근하기 쉽다.CSD는 오픈된 데이터라서 검색하면 다운 받을 수 있다.그리고 aihub에 보컬 ..

https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 1. 어항을 쌓는 식으로 구현하기 위해서 빈 리스트를 원소로 갖는 길이 n의 리스트 fish를 만든다 fish에 물고기 초기값을 각 어항에 넣어준다 2. 조건을 만족할때까지 while문으로 반복한다 우선 최소값을 갖는 모든 어항에 1을 더한다 3. 어항 맨 왼쪽칸을 다음 칸 위에 append 한다 마지막 어항부터 시작해서, 해당 어항의 길이가 1보다 크면, 회전 후 다음칸에 쌓는다 이 때 어항의 ..

https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 1. 문제의 방향 순서에 맞게 dx, dy를 정한다. 2. 냄새가 있는지 확인하는 smell 리스트와 물고기가 어느 방향으로 얼마나 있는지 저장하는 fish 리스트를 만든다 fish 리스트에 입력받은 방향을 append한다. 상어 좌표를 sx, sy에 저장한다 3. 나중에 복제 과정을 위해서 fish_before에 현재 fish를 복사한다 한 물고기가 여러번 이동..

https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 1. 문제에서 온풍기 방향 순서에 맞춰서 dx, dy를 만든다. 방향이 1~4이기 때문에 첫 인덱스 값은 비워둔다 2. 온풍기에 대한 리스트 heater와 마지막에 온도를 체크할 리스트 checker를 만든다 heater에는 해당 좌표와 방향을 저장하고, checker에는 좌표를 저장한다 3. 벽에 대한 정보를 저장할 리스트 wall을 만든다 해당 좌표에 위, 오른쪽 둘 벽이 있을 경우를 고려해서..

https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 1. dx, dy는 동남서북 순으로 이동하도록 만든다 2. 1~6 을 갖는 주사위 리스트 dice를 만든다 3. 문제 조건대로 이동을 시작한다 이동 방향 변수인 dir은 동쪽에 해당하는 0을 초기값으로 한다. 4. 만약 다음칸이 이동 가능한 범위를 벗어나면, dir을 (dir + 2) % 4로 반대 방향으로 바꿔준다 5. bfs로 연속으로 이동할 수 있는만큼 이동하고, 이동한 칸..