티스토리

간타타 공부장

검색하기

블로그 홈

간타타 공부장

gilmatnote.tistory.com/m

간타타 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

Stateful Stream Processing https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/concepts/stateful-stream-processing/ Stateful Stream Processing Stateful Stream Processing # What is State? # While many operations in a dataflow simply look at one individual event at a time (for example an event parser), some operations remember information across multiple events (for example window operators). These nightlies.apa.. 공감수 0 댓글수 0 2024. 4. 21.
Overview https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/concepts/overview/ Overview Concepts # The Hands-on Training explains the basic concepts of stateful and timely stream processing that underlie Flink’s APIs, and provides examples of how these mechanisms are used in applications. Stateful stream processing is introduced in the cont nightlies.apache.org 1.17 documnet 기반으로 정리했습니다. Fli.. 공감수 0 댓글수 0 2024. 4. 21.
Data Pipelines & ETL https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/learn-flink/etl/ Data Pipelines & ETLData Pipelines & ETL # One very common use case for Apache Flink is to implement ETL (extract, transform, load) pipelines that take data from one or more sources, perform some transformations and/or enrichments, and then store the results somewhere. In thinightlies.apache.org다음 공식 문서를 읽고 필요 내용을 정.. 공감수 0 댓글수 0 2024. 4. 15.
DataStream API Intro https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/learn-flink/datastream_api/ Intro to the DataStream API Intro to the DataStream API # The focus of this training is to broadly cover the DataStream API well enough that you will be able to get started writing streaming applications. What can be Streamed? # Flink’s DataStream APIs will let you stream anything nightlies.apache.org 다음 .. 공감수 0 댓글수 0 2024. 4. 7.
2467 용액 https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 알고리즘 분류 1. 투포인터 2. 이분탐색 아이디어 1. N이 1,000,000이므로 두 용액을 고르는 가장 쉬운 방법인 O(n^2)시간 복잡도로는 시간 초과 위험이 있음 2. 용액을 상수대로 정렬하고 가장 작은 수와 가장 큰 수에 포인터를 둔 다음 두 용액을 혼합했을 때의 결과를 보고 0에 가까운 수면 정답셋에 저장 3. 혼합 용액의 수가 음수이면 0에 가깝게 만들어주기 위해서 low 포인.. 공감수 0 댓글수 0 2024. 4. 7.
1300 K번째 수 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 알고리즘 분류 1. 이분탐색 아이디어 1. N이 10의 5승이기 때문에 O(n^2)시간복잡도로 풀면 시간이 오래 걸릴 것임 2. 이분탐색으로 O(logn) 시간복잡도로 푸는 것으로 접근 3. 탐색 범위를 목표한 수로 잡고 탐색한 수의 이하의 정수들이 행렬에 몇개가 있는지 생각해서 탐색 4. 17 ~ 18번째 라인이 생각하기 어려운데 행마다 for문을 돌면서 행렬의 값.. 공감수 0 댓글수 0 2024. 4. 4.
OverView https://nightlies.apache.org/flink/flink-docs-release-1.17/docs/learn-flink/overview/ Overview Learn Flink: Hands-On Training # Goals and Scope of this Training # This training presents an introduction to Apache Flink that includes just enough to get you started writing scalable streaming ETL, analytics, and event-driven applications, while leaving nightlies.apache.org 다음 공식 문서를 읽고 필요 내용을 정리, Fl.. 공감수 0 댓글수 0 2024. 3. 31.
2407 두 용액 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 알고리즘 분류 1. 투포인터 아이디어 1. 2중 for문으로 구해 볼 수 있는 방법도 있을 것 같으나 시간초과가 날 것 같아 시도하지 않음 2. 투포인터 문제로 판단하고 용액의 수를 정렬 한 다음 왼쪽 끝과 오른쪽 끝을 투포인터로 두고 탐색을 시작 3. 포인터 상으로 용액 혼합 시 0에 가까우면 답 후보군 업데이트를 함 4. 현재 포인터 상으로 용액 혼합 시 음수.. 공감수 0 댓글수 0 2024. 3. 31.
12051 가장 긴 증가하는 부분 수열2 https://www.acmicpc.net/problem/12015 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 알고리즘 분류 1. 이분탐색 아이디어 1. 최장길이 증가수열을 이분탐색으로 만듬 2. 최장길이 증가수열을 만드는 방법 - 리스트는 점점 증가하는 수로 앞부터 작은 수로부터 정렬하여 채움 - 가장 큰 수보다 더 큰수가 있으면 리스트 뒤에 추가 - 추가하는 수가 리스트의 가장 큰수보다 작으면 리스트에서 적절한 위치에 수를 위치해서 넣어줌 (맨 끝수가 더 작은수로 업데이트를 하는 것이 포인트라고 생각 .. 공감수 0 댓글수 0 2024. 3. 31.
2110 공유기 설치 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 아이디어 1. list가 크기 때문에 전형적인 이분탐색 문제 2. 포인트는 "가장 인접한 두 공유기 사이의 거리" 이고 이를 코드에서는 mid 변수로 판단한다. (mid기준으로 공유기 설치가 C보다 많으면 이도 정답 후보군이 될 수 있음.) 3. 최댓값을 구하는 것을 지켜야 함 4. 공유기를 sorting 한 다음 탐색을 진행, 가장 첫번째 집에.. 공감수 0 댓글수 0 2024. 3. 30.
10815 숫자 카드 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 아이디어 1. python find 사용시 시간초과 2. 이분탐색으로 시간복잡도 줄여야 통과 if __name__ == '__main__': N = int(input()) cards = list(map(int, input().split(" "))) M = int(input()) find = list(map(int, input().split(" "))) res = [].. 공감수 0 댓글수 0 2024. 3. 30.
2805번 아기 상어 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 아이디어 1. M의 숫자가 크기 때문에 O(n)으로 찾으면 시간 오류 2. 이분탐색으로 구현 N, M = list(map(int, str(input()).split(" "))) tree_list = list(map(int, str(input()).split(" "))) low = 0 hight = max(tree_list) answer = 0 def get_.. 공감수 0 댓글수 0 2024. 3. 28.
10816 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 아이디어 1. N, M 숫자가 매우 큼 => 단순히 for문을 돌면 시간 초과 2. 시간 복잡도를 줄여야 하고 O(n)에서 O(logn)으로 줄이기 위해 이분 탐색 알고리즘 사용 N = int(input()) cards = list(map(int, input().split(" "))) M = int(input()) targets = list(map(int, in.. 공감수 0 댓글수 0 2024. 3. 26.
1247. [S/W 문제해결 응용] 3일차 - 최적 경로 https://swexpertacademy.com/main/solvingProblem/solvingProblem.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 visited = [[False for i in range(101)] for j in range(101)] res = 0 def get_dist(point1, point2): return abs(point1[0] - point2[0]) + abs(point1[1] - point2[1]) def dfs(r, c, dist, count): global res if res < dist: return if len(points) == count: re.. 공감수 0 댓글수 0 2024. 3. 21.
프림 알고리즘(Prim's Algorithm) - MST(Minimun Spanning Tree)구현 시 사용되는 알고리즘 - 크루스탈 알고리즘 간선을 정렬하여 작은 간선부터 추가 해 주는 방식으로 부분적인 트리를 완성하면서 나중에 하나의 트리로 만드는 과정이라면 프림 알고리즘은 하나의 노드를 시작으로 트리를 형성하는 구조 - 조사가 끝난 노드에 대하여는 조사를 더 하지 않음으로 싸이클이 발생하는 경우는 존재하지 않음 *문제상황 Step1 임의의 한 노드에 대하여 조사를 진행한다.(3번 노드를 선택한다고 가정하였다.) Step2 선택된 간선으로 갈 수 있는 노드에 대하여 그 노드로도 뻗을 수 있는 간선을 고려하여 1) 간선의 가중치가 가장 작고 2) 조사를 하지 않는 노드를 선택하여 계속 조사를 진행한다. -우선순위 큐를 이용하여 구현 - 시간복잡도.. 공감수 0 댓글수 0 2020. 11. 2.
다익스트라 알고리즘(Dijstra Algorithm) - 다이나믹 프로그래밍을 활용한 최단경로 탐색 알고리즘 - 인공위성 GPS 소프트웨어 등에서 많이 사용이 됨 - 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 찾아줌 - 무방향, 유방향 그래프 두 종류 다 작동을 함 *문제상황 4번 노드에서 6번 노드로 가는 최단 경로를 찾아보자 - 출발 노드를 시작으로 노드를 하나씩 조사를 해 나아가는데 그 기준은 1) 조사를 아직 하지 않은 노드 중에서 2) 가장 최단거리로 갈 수 있는 노드를 조사하게 된다. - 우선순위 큐를 이용하여 조사하는 노드들 중에서(조사하지 않은 노드 중) 현재 가장 최단거리로 갈 수 있는 노드를 조사 Step1 출발점에서 해당 노드까지 갈 수 있는 최단 경로의 가중치를 저장하는 일차원 배열을 생성한다. (result배열) -.. 공감수 0 댓글수 0 2020. 11. 1.
크루스칼 알고리즘(Kruskal Algorithm) *MST(Minimum Spanning Tree) - Spanning Tree : 그래프 내의 모든 노드를 포함하는 트리 - Minimum Spanning Tree: Spanning Tree중에서 사용된 간선들의 가중치 합이 최소인 트리 *크루스칼 알고리즘(Kruskal Algorithm) - 통신만, 도로망, 유통망의 길이, 구축비용, 전송시간 등을 최소로 구축하려는 경우 - Union Find 알고리즘이 적용됨(싸이클 판별) gilmatnote.tistory.com/39 Union Find알고리즘 - 합집합을 찾을 때 주로 사용 - 서로소 집합 알고리즘이라고도 함 - 여러 노드 중에서 그룹화를 지을 때 사용하는 알고리즘 - 크루스칼 알고리즘 구현 시 싸이클이 발생하지 않도록 판별할 때 사 gilmat.. 공감수 0 댓글수 0 2020. 10. 31.
Union Find알고리즘 - 합집합을 찾을 때 주로 사용 - 서로소 집합 알고리즘이라고도 함 - 여러 노드 중에서 그룹화를 지을 때 사용하는 알고리즘 - 크루스칼 알고리즘 구현 시 싸이클이 발생하지 않도록 판별할 때 사용하는 등 다양한 알고리즘 문제 적용시 사용이 됨 - 무방향 그래프에서 적용 *문제 상황 - 노드의 연결 정보는 현재 위와 같다는 문제가 주워져 있다 - (1,2,3)이 한 그룹, (4,5)이 한 그룹이다. *구현 방법 1, 일차원 배열 (parent)으로 해당 노드의 부모의 값을 적용하도록 한다. - 배열안의 있는 값은 노드의 부모의 값을 저장하도록 한다. (이때, 부모는 배열안의 수가 자기 자신인 노드를 지칭한다.) - 초기 설정은 해당 노드의 부모가 자기 자신으로 초기 설정을 해 준다. 초기 parent배열 .. 공감수 0 댓글수 0 2020. 10. 31.
[윈터코딩] 스킬트리 programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 1, 관심이 있는 정보는 어차피 skill 문자열에 있는 문자들이기 때문에 조사하고자 하는 문자열을 순회하여 skill에 있는 문자들만 뽑아내고 skill에 있는 인덱스를 벡터로 다시 만들어서 조사를 한다. 2, 벡터를 순회하면서 인덱스 숫자가 순차적으로 늘어나는지 확인한다. #include #include using namespace std; vector renewal(string skill, string search) { vector result; int str_size = search.size(); for (int i = 0; i < str_size; .. 공감수 0 댓글수 0 2020. 10. 29.
[윈터코딩] 방문길이 programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 어떠한 사람들은 4차원 배열을 통하여 해결하였으나 나는 비트마스킹을 이용하여 문제를 해결하였다. 1, 해당 위치에서 이미 지나간 길의 정보를 저장하여야 하는데 map 이차원 배열에 해당 위치에서 위로 간 경우 1, 아래로 간 경우 2, 왼쪽으로 간 경우 4, 오른쪽으로 간 경우 8 을 저장하여 주고 & 연산자를 이용하여 지금 해당 위치에서 이동하려고 하는 길이 이미 지난 길인지 판별을 해 주웠다. *주의 할 점 - 지금 위치와 다음 위치 둘 다 이미 지나간 길에 대한 정보를 갱신 - 범위를 넘어 섰는지 확인 소스코드 #include #include usin.. 공감수 0 댓글수 0 2020. 10. 29.
[윈터코딩] 지형이동 programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 요즘은 dfs, bfs 단독으로 문제가 나오기 보다는 그래프 탐색을 이용하혀 한번 더 알고리즘 개념을 이용한 문제들이 종종 있는것을 볼 수 있다. 이번에는 그래프 탐색과 MST(최소비용 신장 트리) 개념을 합친 문제를 풀어 보았다. 나중에 프림스 알고리즘과 크루스칼 알고리즘에 대하여도 정리를 하여 포스팅을.. 공감수 0 댓글수 0 2020. 10. 29.
[윈터코딩] 멀쩡한 사각형 programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 생각보다 간단한 문제였는데 고민을 오래했다. *실패한 방법 O(n^2) 풀이법 1, 왼쪽 상단에서 오른쪽 하단으로 이어지는 대각선을 생각하였다.(어차피 대칭이므로 어느 선을 그어도 동일) 2, 정사각형의 왼쪽 하단과 오른쪽 상단의 점을 구한 후 두 점이 대각선의 아래에 있나 위에 있나 판별하여 갯수를 세어줌 => 결론은 시간초과와 약간의 실패 기록들.. 공감수 0 댓글수 0 2020. 10. 27.
HTTPS와 SSL인증서 본 내용은 생활코딩의 내용을 바탕으로 정리하였습니다. opentutorials.org/course/228/4894 HTTPS와 SSL 인증서 - 생활코딩 HTTPS VS HTTP HTTP는 Hypertext Transfer Protocol의 약자다. 즉 Hypertext 인 HTML을 전송하기 위한 통신규약을 의미한다. HTTPS에서 마지막의 S는 Over Secure Socket Layer의 약자로 Secure라는 말을 통해서 알 수 있듯이 opentutorials.org Http와 Https http(Hypertext Transfer Protocol) : hypertext인 html을 전송하기 위한 통신규약 https(Hypertext Transfer Protocol Over Secure Socket.. 공감수 0 댓글수 0 2020. 10. 25.
보석 쇼핑 programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 1, DP로 풀었을 시 O(n^2)이기 때문에 시간초과 결과로 실패 2, 투포인터 알고리즘을 이용하여 O(N+M)으로 해결 소스코드 #include #include #include #include #include using namespace std; vector solution(vector gems) { vector answer; set jewelry; set search; pair check; map count; int v.. 공감수 0 댓글수 0 2020. 10. 1.
[BOJ]17142번 연구소3 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 아이디어 1, 활성화시킬 바이러스들을 next_permutation함수를 이용하여 택하고 bfs방법을 이용하여 퍼지는 시간을 구하였다. 2, 백트레킹 방식을 이용하여 탐색을 하다가 현재 구해놓은 최소 시간 이상 탐색을 실행할 시 실행을 중지하고 다음 케이스를 bfs방식으로 탐색을 하였다. 3, 문제의 조건에서 모든 영역에 바이러스가 있으면 종료가 됨으로(비활성화 된 바이러스도 바이러스다.) 빈칸의 수만큼 .. 공감수 0 댓글수 0 2020. 8. 17.
[BOJ]17143번 낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 아이디어 1, 상어의 위치, 속력, 이동방향, 크기를 구조체로써 관리하고 현재 상어들을 벡터로써 관리를 하였다. 2, 3가지의 simulation함수를 이용하여 구현을 해 주웠다. 1) 낚시꾼의 이동을 바꾸고 해당 낚시꾼이 있는 위치에서 어느 상어가 가장 위에 있는지 판별 2) 낚시꾼이 상어를 잡고 해당 상어는 관리하는 벡터에서 삭제를 시켜 주웠다. 3) 벡터를 순회하면서 상어.. 공감수 0 댓글수 0 2020. 8. 17.
[BOJ]16235번 나무 제태크 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 아이디어 1, 나무의 정보를 deque로써 관리를 하고 나이가 적은 나무 쿠터 검사를 진행하기 때문에 나이 순으로 오름차순 정렬을 해 준다. 2, 봄 부분에서 나무가 양분을 먹어 살아남는지에 대한 유무와 나이를 먹고 5의 배수가 됐는지 확인하여 각각의 벡터 배열로써 관리를 해 준다.(여름 가을 부분에서 사용) 이 이외에 살아남은 나무는 따로 다시 원래의 나무 deque에 저장하여 .. 공감수 0 댓글수 0 2020. 8. 16.
[BOJ]16236번 아기 상어 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 아이디어 1, bfs방식으로 아기 상어의 위치를 시작으로 지도를 순회한다. 2, 한 번씩 움직일 때마다 아기 상어가 물고기를 먹었는지 판별 - 2개의 큐로 관리 - 큐 하나는 움직이기 전 상태, 다른 하나는 움직인 후의 상태를 저장하여 물고기를 먹었는지 판별 - 움직인 후의 큐에 대하여 먹을 수 있는 물고기의 위치에 도달하였을 시 벡터에 저장을 하고 문제 조건에 따라 맨 위 오른쪽인 위.. 공감수 0 댓글수 0 2020. 8. 16.
[BOJ]16234번 인구 이동 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모�� www.acmicpc.net 아이디어 1, map에 현제 구역인 인구의 수를 저장을 하고 bfs방법으로 group을 지어준다. 2, 매 턴마다 그룹이 지어진 나라들을 벡터로 관리를 하고 인구 수를 갱신한다. #include #include #include #include #include using namespace std; typedef struct country { int r; int c; int unit.. 공감수 0 댓글수 0 2020. 8. 14.
[BOJ] 17837번 새로운 게임2 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하� www.acmicpc.net 아이디어 1, 문제의 조건에 따라서 시뮬레이션을 만들어 주웠다. 2, 시뮬레이션을 생성할 때 처리의 과정을 2 분류로 나누었다. 1) 위치를 이동시켰을 때 파란색 범위인지, 판을 벗어났는지의 여부를 먼저 판단하고 만약 그러한 상황이 되었다면 1차적으로 처리를 해 줌(방향을 반대로) 2) 첫 번째 처리과정을 거친 후 범위를 벗어난 경우/파란색 부분, 빨간색 부분, 흰색 부분에 따라 조건에 맞게.. 공감수 0 댓글수 0 2020. 8. 4.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.