www.acmicpc.net/problem/2470

 

2470번: 두 용액

첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00

www.acmicpc.net

www.acmicpc.net/problem/2467

 

2467번: 용액

첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 -

www.acmicpc.net

반례

3
999999998 999999999 1000000000

 

5

-10 -8 -4 6 4

 

lowest 값을 하... 이거때문에 몇시간을 날려먹은건지

40%에서 틀리는 사람이 있다면 최대 / 최소 범위 설정을 한번 확인해보기 바람...!

 

 

 

www.acmicpc.net/problem/14465

 

14465번: 소가 길을 건너간 이유 5

첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다.

www.acmicpc.net

이렇게 풀어도 되나...?

 

이분탐색으로는 어떻게 푸는거지?

 

슬라이딩 윈도우를 사용했다고 생각했는데, 분류를 보니 스위핑이다

 

@.@

 

 

www.acmicpc.net/problem/14468

 

14468번: 소가 길을 건너간 이유 2

존의 농장에는 원형 목초지가 있고, 그 둘레에 길이 둘러져 있다. 존의 소는 매일 아침 이 길을 건너가 풀을 먹고 저녁에 다시 길을 건너가 헛간으로 돌아간다. 이 소들은 자신의 습관대로 매일

www.acmicpc.net

건너간 이유 5의 징검다리 문제

 

 

 

ㅁㄴ

 

'알고리즘' 카테고리의 다른 글

백준 2470 / 2467 : 두 용액 / 용액  (0) 2021.04.14
백준 14465 : 소가 길을 건너간 이유 5  (0) 2021.04.13
백준 2110 : 공유기 설치  (0) 2021.04.13
백준 10451 : 순열 사이클  (0) 2021.03.30
백준 15683 : 감시  (0) 2021.03.26

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

 

이진탐색색 문제

 

처음에는 왜 이진탐색인지 몰랐다

지도같은게 있고 최소 거리같은걸 찾으라는 키워드는 보통 BFS라거나, 이런 느낌이 있는데

이건 멍하니 보기만 했다

 

과제로 인한 일주일 밤샘의 여파인지 몰라도, 머리가 노동을 거부하는 듯 생각을 안하려고 하더라

아직 갈 길이 멀다

 

 

'알고리즘' 카테고리의 다른 글

백준 14465 : 소가 길을 건너간 이유 5  (0) 2021.04.13
백준 14468 : 소가 길을 건너간 이유 2  (0) 2021.04.13
백준 10451 : 순열 사이클  (0) 2021.03.30
백준 15683 : 감시  (0) 2021.03.26
백준 1992 : 쿼드트리  (0) 2021.03.26

www.acmicpc.net/problem/10451

 

10451번: 순열 사이클

1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\  3

www.acmicpc.net

 

감이 다 떨어졌다는 의미, 출력을 두번 해서 틀린건데 내 접근이 틀린줄 알고 시간을 더 허비했다

 

민망하기 짝이 없다

 

'알고리즘' 카테고리의 다른 글

백준 14468 : 소가 길을 건너간 이유 2  (0) 2021.04.13
백준 2110 : 공유기 설치  (0) 2021.04.13
백준 15683 : 감시  (0) 2021.03.26
백준 1992 : 쿼드트리  (0) 2021.03.26
백준 16234 : 인구 이동  (0) 2021.03.26

www.acmicpc.net/problem/15683

 

15683번: 감시

스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감

www.acmicpc.net

민망한 코드에 변명을 하자면

 

시간을 재고 풀었다

'알고리즘' 카테고리의 다른 글

백준 2110 : 공유기 설치  (0) 2021.04.13
백준 10451 : 순열 사이클  (0) 2021.03.30
백준 1992 : 쿼드트리  (0) 2021.03.26
백준 16234 : 인구 이동  (0) 2021.03.26
백준 17144 : 미세먼지 안녕!  (0) 2021.03.23

www.acmicpc.net/problem/1992

 

1992번: 쿼드트리

첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또

www.acmicpc.net

쿼드트리 문제

Direct X 공부하면서 본 절두체 컬링에 쿼드트리가 사용되었던 적이 있다

 

쿼드트리는 Trie 자료구조의 차원을 2차원으로 넓힌 자료구조라고 볼 수 있다

Trie가 3차원이면 옥트리라고 한다

 

 

'알고리즘' 카테고리의 다른 글

백준 10451 : 순열 사이클  (0) 2021.03.30
백준 15683 : 감시  (0) 2021.03.26
백준 16234 : 인구 이동  (0) 2021.03.26
백준 17144 : 미세먼지 안녕!  (0) 2021.03.23
백준 14391 : 종이 조각  (0) 2021.03.19

www.acmicpc.net/problem/16234

 

16234번: 인구 이동

N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모

www.acmicpc.net

문제 설명이 좀 이상하다

 

덕분에 몇시간을 낭비했는지 모르겠다

 

www.acmicpc.net/board/view/64414

 

글 읽기 - 문제 지문 일부 수정 요청

댓글을 작성하려면 로그인해야 합니다.

www.acmicpc.net

기존 인구 이동이 몇 번 일어났느냐에 대한 질문에는 인구 이동이 일어날 때마다 카운트를 세는 것이 더 답안에 가깝다고 생각합니다. 다만 이 문제에서 요구하는 것은 땅 전체를 한 번 탐색할 동안 일어난 인구 이동들을 한 번으로 카운트 하는 것입니다.

따라서 며칠 동안 인구 이동이 발생하는지 묻는 것으로 변경하는 것이 더 직관적인 것 같습니다.

그리고 띄어쓰기가 안 되어 있던 부분을 추가로 수정했습니다.

 

www.acmicpc.net/board/view/50238

 

글 읽기 - 마지막 예제가 왜 3회 이동인가요?

댓글을 작성하려면 로그인해야 합니다.

www.acmicpc.net

 

풀기 전에 반드시 참고하는게 좋을 것

 

 

ㅡㅡ;

'알고리즘' 카테고리의 다른 글

백준 15683 : 감시  (0) 2021.03.26
백준 1992 : 쿼드트리  (0) 2021.03.26
백준 17144 : 미세먼지 안녕!  (0) 2021.03.23
백준 14391 : 종이 조각  (0) 2021.03.19
백준 6443 : 애너그램  (0) 2021.03.19

www.acmicpc.net/problem/17144

 

17144번: 미세먼지 안녕!

미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사

www.acmicpc.net

컨디션이 좋지 않을 때 풀었다

그래도 풀었다는 것에 의의를;;

'알고리즘' 카테고리의 다른 글

백준 1992 : 쿼드트리  (0) 2021.03.26
백준 16234 : 인구 이동  (0) 2021.03.26
백준 14391 : 종이 조각  (0) 2021.03.19
백준 6443 : 애너그램  (0) 2021.03.19
백준 15686 : 치킨 배달  (0) 2021.03.18

www.acmicpc.net/problem/14391

 

14391번: 종이 조각

영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고,

www.acmicpc.net

 

극혐

'알고리즘' 카테고리의 다른 글

백준 16234 : 인구 이동  (0) 2021.03.26
백준 17144 : 미세먼지 안녕!  (0) 2021.03.23
백준 6443 : 애너그램  (0) 2021.03.19
백준 15686 : 치킨 배달  (0) 2021.03.18
백준 14620 : 꽃길  (0) 2021.03.17

www.acmicpc.net/problem/6443

 

6443번: 애너그램

N개의 영단어에 대한 모든 가능한 애너그램을 출력한다. 각각의 영단어에 대한 애너그램을 출력할 때, 알파벳 순서로 중복되지 않게 출력한다.

www.acmicpc.net

문제 보자마자 어? 해서 바로 풀었다

노래 시작할 때 문제 보고 끝날 때 다 풀었으니 한 5분 정도 걸린 듯

더 좋은 방법이 많겠지만, 빨리 풀었다는 것에 의의를

'알고리즘' 카테고리의 다른 글

백준 17144 : 미세먼지 안녕!  (0) 2021.03.23
백준 14391 : 종이 조각  (0) 2021.03.19
백준 15686 : 치킨 배달  (0) 2021.03.18
백준 14620 : 꽃길  (0) 2021.03.17
백준 18511 : 큰 수 구성하기  (0) 2021.03.17

www.acmicpc.net/problem/15686

 

15686번: 치킨 배달

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸

www.acmicpc.net

3중 반복문은 보기만 해도 속이 답답해진다

마음에 들지 않는다

 

2차원 배열을 그리고 치킨집과의 거리를 넣었다

순열조합으로 0~n개의 치킨집 중 M개의 치킨집 중 살릴 치킨집을 선택하고 치킨 거리를 구한다

빨간 X는 순열조합에 의해 폐점될 치킨집이다

구한 치킨 거리를 chickenDists에 넣고 마지막에 sumDist로 도시의 치킨 거리를 종합, 최소값을 찾는다

'알고리즘' 카테고리의 다른 글

백준 14391 : 종이 조각  (0) 2021.03.19
백준 6443 : 애너그램  (0) 2021.03.19
백준 14620 : 꽃길  (0) 2021.03.17
백준 18511 : 큰 수 구성하기  (0) 2021.03.17
프로그래머스 49994 : 방문 길이  (0) 2021.01.21

www.acmicpc.net/problem/14620

 

14620번: 꽃길

2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므

www.acmicpc.net

 

변수 이름에 나름 신경을 썼다

 

근데 setGround는 별로 마음에 안든다

'알고리즘' 카테고리의 다른 글

백준 6443 : 애너그램  (0) 2021.03.19
백준 15686 : 치킨 배달  (0) 2021.03.18
백준 18511 : 큰 수 구성하기  (0) 2021.03.17
프로그래머스 49994 : 방문 길이  (0) 2021.01.21
백준 1501 : 영어 읽기  (0) 2020.11.17

www.acmicpc.net/problem/18511

 

18511번: 큰 수 구성하기

첫째 줄에 N, K의 원소의 개수가 공백을 기준으로 구분되어 자연수로 주어진다. (10 ≤ N ≤ 100,000,000, 1 ≤ K의 원소의 개수 ≤ 3) 둘째 줄에 K의 원소들이 공백을 기준으로 구분되어 주어진다. 각

www.acmicpc.net

BFS로 풀어보려 했지만 둘 다 크게 상관이 없다는걸 깨닫고 DFS로 풀었다

'알고리즘' 카테고리의 다른 글

백준 15686 : 치킨 배달  (0) 2021.03.18
백준 14620 : 꽃길  (0) 2021.03.17
프로그래머스 49994 : 방문 길이  (0) 2021.01.21
백준 1501 : 영어 읽기  (0) 2020.11.17
백준 1261 : 알고스팟  (0) 2020.11.17

docs.unrealengine.com/ko/ProgrammingAndScripting/ProgrammingWithCPP/UnrealArchitecture/TArrays/index.html

 

TArray: 언리얼 엔진의 배열

 

docs.unrealengine.com

https://docs.unrealengine.com/ko/ProgrammingAndScripting/GameplayArchitecture/Structs/UsingStructs/index.html

 

Using Structs

Get started using Structs with this short guide

docs.unrealengine.com

ForceGarbageCollection() : GC를 강제로 수행한다, 아래 슬라이드에서 다시 설명

docs.unrealengine.com/ko/InteractiveExperiences/Framework/GameFlow/index.html

 

게임 흐름 개요

엔진 시작 및 게임이나 에디터에서 플레이 세션을 실행시키는 프로세스입니다.

docs.unrealengine.com

Seamless

docs.unrealengine.com/ko/ProgrammingAndScripting/ProgrammingWithCPP/UnrealArchitecture/Actors/ActorLifecycle/index.html

 

액터의 수명 주기

액터가 로드 또는 스폰된 후 결국 죽을 때 벌어지는 일에 대해서입니다.

docs.unrealengine.com

 

+ Recent posts