![]()
https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 구현 문제였다. time이 100 보다 커지면 종료 후 -1 출력 matrix[r-1][c-1]이 존재하면 종료 후 현재 time 출력 위의 두 경우에 해당되지 않을 경우 행과 열 길이를 비교 행이 더 길면 R 연산 열이 더 길면 C 연산 C연산은 R연산과 같은 연산을 하되, 연산의 앞 뒤에 matrix를 전치(Transpose) 시키는 과정이 필요하다. 이 부분은 파이썬으로..
![]()
https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 아이디어 구현 문제이다. 먼지는 동시에 확산되기 때문에 모든 먼지 좌표를 먼저 큐에 넣고, 그 후 확산 값을 계산해서 업데이트 해주었다. 공기청정기가 작동하는 부분은 방향 벡터와 무한 반복문을 사용해서 구현했다. 공기청정기를 기준으로 상하로 나누고, 각 좌표를 현재 방향(d)으로 이동하면서 더이상 이동할 수 없으면 방향 벡터를 시계/반시계 방향으로 회전한 뒤 다시 전진하는 코드를 작성했다. 아래..
https://leetcode.com/problems/kth-largest-element-in-an-array/?envType=study-plan-v2&envId=top-interview-150 Kth Largest Element in an Array - LeetCode Can you solve this real interview question? Kth Largest Element in an Array - Given an integer array nums and an integer k, return the kth largest element in the array. Note that it is the kth largest element in the sorted order, not the kth dist..
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 아이디어 bfs를 사용해서 풀었다. maps 전체를 돌면서 먹을 수 있는 물고기가 있는지 확인 있다면(maps[i][j] < shark_size), fishes 리스트에 위치 추가 물고기가 하나도 없다면, 엄마 상어 부르기(break) 상어의 위치부터 각 물고기한테 가는 최단거리 구하기 만약 최단거리가 같은 값이 있다면, 먼저 구한 값을 사용(문제 조건: 같은 거리에 있는 물고기에 대한 ..
