백준 9655번 - 돌 게임
문제 백준 9655번 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다.
문제 백준 9655번 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다.
문제 백준 9465번 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.
문제 백준 9461번 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.
문제 백준 9251번 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.
문제 백준 9084번 문제 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 1원짜리 30개 또는 10원짜리 2개...
문제 백준 4883번 문제 이 문제는 삼각 그래프의 가장 위쪽 가운데 정점에서 가장 아래쪽 가운데 정점으로 가는 최단 경로를 찾는 문제이다.
문제 백준 2748번 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.
문제 백준 2302번 문제 어떤 극장의 좌석은 한 줄로 되어 있으며 왼쪽부터 차례대로 1번부터 N번까지 번호가 매겨져 있다. 공연을 보러 온 사람들은 자기의 입장권에 표시되어 있는 좌석에 앉아야 한다. 예를 들어서, 입장권에 5번이 쓰여 있으면 5번 좌석에 앉아야 한다. 단, 자...
문제 백준 2293번 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.
문제 백준 2240번 문제 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에...
문제 백준 2193번 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.
문제 백준 2156번 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.
문제 백준 2011번 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다.
문제 백준 1932번 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
문제 백준 1915번 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.
문제 백준 1912번 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.
문제 백준 1904번 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.
문제 백준 1788번 문제
문제 백준 1699번 문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 $11=3^2+1^2+1^2$(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 $11=2^2+2^2+1^2+1^2+1^2$(5개 항)도 가능하다...
문제 백준 15988번 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.
문제 백준 15486번 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.
문제 백준 14501번 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.
문제 백준 14002번 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.
문제 백준 12865번 문제 이 문제는 아주 평범한 배낭에 관한 문제이다.
문제 백준 11727번 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
문제 백준 11057번 문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.
문제 백준 11055번 문제 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.
문제 백준 11053번 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.
문제 백준 11052번 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.
문제 백준 10942번 문제 명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.
문제 백준 10844번 문제 45656이란 수를 보자.
문제 백준 1003번 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.
문제 백준 12852번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
문제 백준 11659번 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.
문제 백준 11726번 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
문제 백준 1149번 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.
문제 백준 2579번 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.
문제 백준 9095번 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.
문제 백준 1463번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
문제 백준 3190번 문제 ‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.
문제 백준 18808번 문제 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다.
문제 백준 16985번 문제 평화롭게 문제를 경작하며 생활하는 BOJ 마을 사람들은 더 이상 2차원 미로에 흥미를 느끼지 않는다. 2차원 미로는 너무나 쉽게 탈출이 가능하기 때문이다. 미로를 이 세상 그 누구보다 사랑하는 준현이는 이런 상황을 매우 안타깝게 여겨 아주 큰 상금을 ...
문제 백준 15686번 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다.
문제 백준 15685번 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.
문제 백준 15684번 문제
문제 백준 14891번 문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 ...
문제 백준 14890번 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다.
문제 백준 14889번 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 ...
문제 백준 15683번 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다.
문제 백준 14888번 문제 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.
문제 백준 14503번 문제 로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.
문제 백준 14502번 문제
문제 백준 14500번 문제
문제 백준 14499번 문제
문제 백준 13460번 문제
문제 백준 13335번 문제
문제 백준 12100번 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.
문제 백준 11559번 문제 뿌요뿌요의 룰은 다음과 같다.
문제 백준 1941번 문제
문제 백준 16987번 문제
문제 백준 6603번 문제
문제 백준 15666번 문제
문제 백준 15665번 문제
문제 백준 15664번 문제
문제 백준 15663번 문제
문제 백준 15657번 문제
문제 백준 15656번 문제
문제 백준 15655번 문제
문제 백준 15654번 문제
문제 백준 15652번 문제
문제 백준 9663번 문제
문제 백준 15651번 문제
문제 백준 1182번 문제
문제 백준 15650번 문제
문제 백준 15649번 문제
문제 백준 2630번 문제
문제 백준 2448번 문제
문제 백준 2447번 문제
문제 백준 1992번 문제
문제 백준 17478번 문제
문제 백준 1629번 문제
문제 백준 11729번 문제
문제 백준 1074번 문제
문제 백준 1780번 문제
문제 백준 17478번 문제
문제 백준 7569번 문제
문제 백준 2573번 문제
문제 백준 2206번 문제
문제 백준 2146번 문제
문제 백준 9466번 문제
문제 백준 7562번 문제
문제 백준 4179번 문제
문제 백준 7576번 문제
문제 백준 2178번 문제
문제 백준 1926번 문제
문제 백준 1697번 문제
문제 백준 1600번 문제
문제 백준 13549번 문제
문제 백준 1012번 문제
문제 백준 1012번 문제
문제 백준 10026번 문제
문제 백준 5430번 문제
문제 백준 1021번 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.
문제 백준 2493번 문제
문제 백준 1874번 문제
문제 백준 10799번 문제
문제 백준 5397번 문제
문제 백준 1406번 문제
문제 백준 1158번 문제
공간복잡도를 올리고 시간복잡도를 내리는 방법 결과와 매칭되는 큰 배열을 추가로 선언해서 시간복잡도 O(n^2)에서 O(n)으로 변경
getline 함수를 이용 공백이 담긴 문자를 입력받아야 할 때
1. UI 생성과정 Player화면에 관련된 정보를 Player Controller가 가지고 있다. 그래서 Player의 정보를 띄워주는 UI는 Player controller에서 생성하게 됨
참고 : 이득우Framework_11_행동트리 모델의 이해
1. 행동트리 이론
1. 엑셀에서 데이터 읽어오기 FTableRowBase 상속받은 구조체 생성 엑셀의 Name Column을 제외한 나머지들을 UPROPERY 속성으로 선언 엑셀 데이터를 csv로 변경 후 언리얼에 import
1. OnConstruction 에디터에서 어떤 셋팅값을 바꿨을 때 호출되는 함수이다. 여기서는 Current State를 바꾸면 호출됨
1. ItemBox 충돌 설정 1-1. 충돌전 선언 ```cpp …
1. 위젯 구조
1. Collision Channel 추가 1-1. Project Settings > Collision > Trace Channels 에서 추가
1. 애니메이션 몽타주란?
1. 전체 구조
1. 에디터 Play 에서 수치확인 DisplayAll PlayerController ControlRotation
1. 액터의 구조 다수의 컴포넌트를 가지고 있다 대표하는 Component를 Root Component라고 함 Actor의 transform은 Root Component의 Transform과 같다
언리얼 게임 제작 시 기초
1. 언리얼 엔진 소스 풀 빌드 전체과정 전체과정 참고
1. Timeline? 특정 값을 변화시킬 때 해당 값의 변화 곡선 즉, 기울기를 Editor에서 손쉽게 조정할 수 있게 하는 Unreal 기능 보통 Blueprint에서 많이 구현하지만 이걸 C++로 구현할 수도 있다. 2. Curve 생성
1. 사용이유 특정 객체가 FGameplayTagContainer를 가지고 있을 때 IGameplayTagAssetInterface 를 상속시키면 해당 객체가 소유한 GameplayTag에 관해서 여러 방식으로 접근할 수 있다 2. IGameplayTagAss...
언리얼엔진의 각 종 구조를 서술
패키지에 대해서 알아보고 패키지나 에셋을 불러오는 구조에 관해 서술
Serialization(직렬화)의 개념
Unreal의 가비지 컬렉션에 대한 문서
TArray, TSet의 특징에 대한 문서
발행 구독(옵저버)패턴을 이용하기 위해 델리게이트를 사용
어떤 오브젝트에 다른 오브젝트를 has-a 관계로 추가하는 것을 컴포지션이라고 함
Unreal에서 지원하는 Interface에 관한 문서
언리얼 오브젝트의 리플렉션 시스템에 관해서 서술
UObject를 생성할 때 생성되는 파일들과 문구에 관한 문서
Bool 타입의 선언 Bool을 선언할 때 주의점
1. 행동트리 기본 이론 행동트리의 기본 노드 등의 이론은 행동트리 개론 참고 2. Build.cs 내용추가 Build.cs 파일에 모듈을 추가해야 함 3. Decorator C++ virtual bool CalculateRawConditionValue(UBehavi...
1. AI Perception? AI가 Player를 인식할 수 있게하는 시스템이다 거리, 및 시야, 데미지를 받았을 때 등의 상황에서 Player를 인식하고 Behavior Tree와 연계할 수 있게 한다
1. Lambda 활용 FTimerHandle deathTimer; GetWorld()->GetTimerManager().SetTimer(deathTimer, FTimerDelegate::CreateLambda([&]() { if (IsValid(CombatCom...
1. Niagara unreal 5에서 새롭게 추가된 이팩트 시스템이다. 기존 Cascade Effect를 대체
1. BlueprintNativeEvent
1. 충돌시스템 어떤 방식으로 충돌했을 때 데미지를 입히는 경우 언리얼의 Damage 시스템을 이용하면 Damage를 쉽게 주고 받을 수 있다
1. Gameplay Tag? 계층 구조가 있는 Enum. Unreal에서 추가된 시스템이다.
1. 개요 전체적인 작업의 큰 틀은 다음 3단계로 이루어진다 2. UMG Blueprint 배치 2-1. Widget BluePrint를 생성
1. 언리얼 엔진 소스 풀 빌드 전체과정 전체과정 참고
1. 프로젝트 기본 셋팅 1-1. Level 생성 및 설정 1-2. Gamemode 생성 1-3. Player 생성 1-4. Blueprint로 Gamemode 및 Player 상속 후 생성
기본 구조
언리얼에서 c++로 작업할 때 변경점 적용하는 법
Actor와 관련된 기본적인 부분 정리
1. VS 들여쓰기 셋팅 1-1. Visual Studio 기본환경 셋팅 1-2. 들여쓰기 셋팅 Visual Commander 셋팅 https://vlasovstudio.com/visual-commander/ ue4vstool 설치 https://github...
문제 백준 9655번 문제 돌 게임은 두 명이서 즐기는 재밌는 게임이다.
문제 백준 9465번 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.
문제 백준 9461번 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다.
문제 백준 9251번 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.
문제 백준 9084번 문제 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 1원짜리 30개 또는 10원짜리 2개...
문제 백준 4883번 문제 이 문제는 삼각 그래프의 가장 위쪽 가운데 정점에서 가장 아래쪽 가운데 정점으로 가는 최단 경로를 찾는 문제이다.
문제 백준 2748번 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.
문제 백준 2302번 문제 어떤 극장의 좌석은 한 줄로 되어 있으며 왼쪽부터 차례대로 1번부터 N번까지 번호가 매겨져 있다. 공연을 보러 온 사람들은 자기의 입장권에 표시되어 있는 좌석에 앉아야 한다. 예를 들어서, 입장권에 5번이 쓰여 있으면 5번 좌석에 앉아야 한다. 단, 자...
문제 백준 2293번 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.
문제 백준 2240번 문제 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에...
문제 백준 2193번 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.
문제 백준 2156번 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다.
문제 백준 2011번 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다.
문제 백준 1932번 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
문제 백준 1915번 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.
문제 백준 1912번 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.
문제 백준 1904번 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.
문제 백준 1788번 문제
문제 백준 1699번 문제 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 $11=3^2+1^2+1^2$(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 $11=2^2+2^2+1^2+1^2+1^2$(5개 항)도 가능하다...
문제 백준 15988번 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.
문제 백준 15486번 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.
문제 백준 14501번 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.
문제 백준 14002번 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.
문제 백준 12865번 문제 이 문제는 아주 평범한 배낭에 관한 문제이다.
문제 백준 11727번 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
문제 백준 11057번 문제 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다.
문제 백준 11055번 문제 수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.
문제 백준 11053번 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.
문제 백준 11052번 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다.
문제 백준 10942번 문제 명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.
문제 백준 10844번 문제 45656이란 수를 보자.
문제 백준 1003번 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.
문제 백준 12852번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
문제 백준 11659번 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.
문제 백준 11726번 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.
문제 백준 1149번 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.
문제 백준 2579번 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.
문제 백준 9095번 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.
문제 백준 1463번 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.
1. UI 생성과정 Player화면에 관련된 정보를 Player Controller가 가지고 있다. 그래서 Player의 정보를 띄워주는 UI는 Player controller에서 생성하게 됨
참고 : 이득우Framework_11_행동트리 모델의 이해
1. 행동트리 이론
1. 엑셀에서 데이터 읽어오기 FTableRowBase 상속받은 구조체 생성 엑셀의 Name Column을 제외한 나머지들을 UPROPERY 속성으로 선언 엑셀 데이터를 csv로 변경 후 언리얼에 import
1. OnConstruction 에디터에서 어떤 셋팅값을 바꿨을 때 호출되는 함수이다. 여기서는 Current State를 바꾸면 호출됨
1. ItemBox 충돌 설정 1-1. 충돌전 선언 ```cpp …
1. 위젯 구조
1. Collision Channel 추가 1-1. Project Settings > Collision > Trace Channels 에서 추가
1. 애니메이션 몽타주란?
1. 전체 구조
1. 에디터 Play 에서 수치확인 DisplayAll PlayerController ControlRotation
1. 액터의 구조 다수의 컴포넌트를 가지고 있다 대표하는 Component를 Root Component라고 함 Actor의 transform은 Root Component의 Transform과 같다
언리얼 게임 제작 시 기초
언리얼엔진의 각 종 구조를 서술
패키지에 대해서 알아보고 패키지나 에셋을 불러오는 구조에 관해 서술
Serialization(직렬화)의 개념
Unreal의 가비지 컬렉션에 대한 문서
TArray, TSet의 특징에 대한 문서
발행 구독(옵저버)패턴을 이용하기 위해 델리게이트를 사용
어떤 오브젝트에 다른 오브젝트를 has-a 관계로 추가하는 것을 컴포지션이라고 함
Unreal에서 지원하는 Interface에 관한 문서
언리얼 오브젝트의 리플렉션 시스템에 관해서 서술
UObject를 생성할 때 생성되는 파일들과 문구에 관한 문서
Bool 타입의 선언 Bool을 선언할 때 주의점
문제 백준 3190번 문제 ‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.
문제 백준 18808번 문제 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다.
문제 백준 16985번 문제 평화롭게 문제를 경작하며 생활하는 BOJ 마을 사람들은 더 이상 2차원 미로에 흥미를 느끼지 않는다. 2차원 미로는 너무나 쉽게 탈출이 가능하기 때문이다. 미로를 이 세상 그 누구보다 사랑하는 준현이는 이런 상황을 매우 안타깝게 여겨 아주 큰 상금을 ...
문제 백준 15686번 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다.
문제 백준 15685번 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.
문제 백준 15684번 문제
문제 백준 14891번 문제 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 ...
문제 백준 14890번 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다.
문제 백준 14889번 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 ...
문제 백준 15683번 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다.
문제 백준 14888번 문제 N개의 수로 이루어진 수열 A1, A2, …, AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.
문제 백준 14503번 문제 로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.
문제 백준 14502번 문제
문제 백준 14500번 문제
문제 백준 14499번 문제
문제 백준 13460번 문제
문제 백준 13335번 문제
문제 백준 12100번 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다.
문제 백준 11559번 문제 뿌요뿌요의 룰은 다음과 같다.
1. move template <class _Ty> constexpr remove_reference_t<_Ty>&& move(_Ty&& _Arg) noexcept { return static_cast<remove_ref...
1. Placement New란? 미리 할당된 공간에 프로그래머가 객체를 생성 및 초기화를 해줄 수 있는 문법 메모리 풀을 구현할 때 해당 방식을 사용한다 2. Placement New 설명 <new>헤더를 포함시켜줘야 사용 가능
1. std::string_view C++ 17부터 추가된 string을 복사없이 사용할 수 있게 하는 문법
1. 유니폼 초기화(Uniform Initialization) 기존 초기화식의 모호성을 회피하기 위해 생긴 문법
1. 템플릿 메타함수 템플릿 메타함수란?
1. SFINAE Substitution Failure Is Not an Error
1. Type이 아닌 Template 인자값 Template에 Type이 아닌 값을 전달해줄 수 있다. ```cpp #include
1. 정의 <utility> 에 정의된 함수 std::declval
1. constexpr 참고링크 : https://modoocode.com/293
Modern Cpp에서 추가된 개념 중 중요한 Rvalue Lvalue 에 관해 서술
0. 참고문서 해당 문서 먼저 숙련 후 참고 1. 사용상의 주의사항 스마트포인터를 사용하면 temlpate란에 *를 붙이지 않지만 포인터로 선언되는 것을 항상 염두해야 한다.
C 기반의 Raw pointer에서 일어나는 여러가지 문제점을 해소하기 위해 나온 포인터
1. C++ 고유 리터럴 C++에는 코드에 직접 삽입된 값, 변경할 수 없으므로 상수라고 불림
1. reinterpret_cast 포인터>포인터, 포인터 > 일반변수, 일반변수 >포인터 자료형을 바꿀 수 있는 Cast 형변환이 이뤄지면 해당 자료형의 bit수에 맞게 들어간다 void* 로 전달할 수 있는 유일한 Casting struct에 있...
1. auto의 타입추론 auto 는 기본적으로 C++의 긴 타입들을 짧게 변환할 수 있지만 auto의 타입추론은 몇가지의 상황에서 100%로 정밀하지 않다. 그리고 auto의 타입추론은 template의 타입추론과 똑같다.
1. 기본정의 포인터와는 다르게 Reference는 변수에 별명을 하나 더 추가하는 식 따라서 초기화 할 때 대상을 필수로 지정해주어야 하며 바꿀 수 없다
1. RVO와 NRVO란? RVO = Return Value Optimization
SOLID 원칙이란?
문제 백준 1941번 문제
문제 백준 16987번 문제
문제 백준 6603번 문제
문제 백준 15666번 문제
문제 백준 15665번 문제
문제 백준 15664번 문제
문제 백준 15663번 문제
문제 백준 15657번 문제
문제 백준 15656번 문제
문제 백준 15655번 문제
문제 백준 15654번 문제
문제 백준 15652번 문제
문제 백준 9663번 문제
문제 백준 15651번 문제
문제 백준 1182번 문제
문제 백준 15650번 문제
문제 백준 15649번 문제
문제 백준 7569번 문제
문제 백준 2573번 문제
문제 백준 2206번 문제
문제 백준 2146번 문제
문제 백준 9466번 문제
문제 백준 7562번 문제
문제 백준 4179번 문제
문제 백준 7576번 문제
문제 백준 2178번 문제
문제 백준 1926번 문제
문제 백준 1697번 문제
문제 백준 1600번 문제
문제 백준 13549번 문제
문제 백준 1012번 문제
문제 백준 1012번 문제
문제 백준 10026번 문제
Thread에서 사용할 수 있는 전역으로 선언하지만 지역변수처럼 작동하는 변수
1. 원자성(Atomicity) 어떤 연산이 원자(atomic)적으로 일어난다 는 말의 의미?
1. CPU 용어 정리 Register CPU 내부에 존재하는 가장 작고 빠른 메모리 해당 메모리에서 값을 가져오고 ALU에서 계산을 실행한다 피연산자 또는 연산의 결과가 저장됨 데이터들은 Cache에서 가져옴
1. Future 간단한 작업을 처리할 때 사용하는 C++ 문법
1. Event 동기화 할 때 최적화를 위한 Flag
1. job-based system 정의
1. Main 함수의 성질 프로그램을 실행시키면 그건 프로세스가 되고 Main 함수는 모든 프로그램의 시작점인 함수이다
1. Recursive Mutex? 기존의 Mutex는 Lock과 UnLock이 단 한 번씩 이루어진다 따라서 여러개의 Lock을 걸고 싶을 때는 여러개의 Mutex를 선언해야만 한다
1. Spinlock이란? 어떤 기능을 실행하는데 lock이 걸려있다면 lock이 풀릴 때까지 무한루프를 돌면서 대기하다가 lock이 풀리면 바로 작업을 실행하는 방법
1. DeadLock이란? mutex로 lock을 건뒤에 모종의 이유로 lock이 풀리지 않아서 무한대기 상태에 빠지는 것을 의미
1. C++ Thread의 사용 기본적인 Thread 사용법에 관한 코드
1. Thread 란? Process 안에 있는 실행흐름 중에 하나 모든 Process는 한 개 이상의 Thread를 가진다
1. 가상메모리를 통해서 얻는 이점 가상메모리를 통해서 컴퓨터는 RAM 이상의 용량을 가진 프로세스들을 실행시킬 수 있다.
1. 가상메모리란? 가상메모리의 정의
Thread에서 사용할 수 있는 전역으로 선언하지만 지역변수처럼 작동하는 변수
1. 원자성(Atomicity) 어떤 연산이 원자(atomic)적으로 일어난다 는 말의 의미?
1. CPU 용어 정리 Register CPU 내부에 존재하는 가장 작고 빠른 메모리 해당 메모리에서 값을 가져오고 ALU에서 계산을 실행한다 피연산자 또는 연산의 결과가 저장됨 데이터들은 Cache에서 가져옴
1. Future 간단한 작업을 처리할 때 사용하는 C++ 문법
1. Event 동기화 할 때 최적화를 위한 Flag
1. job-based system 정의
1. Main 함수의 성질 프로그램을 실행시키면 그건 프로세스가 되고 Main 함수는 모든 프로그램의 시작점인 함수이다
1. Recursive Mutex? 기존의 Mutex는 Lock과 UnLock이 단 한 번씩 이루어진다 따라서 여러개의 Lock을 걸고 싶을 때는 여러개의 Mutex를 선언해야만 한다
1. Spinlock이란? 어떤 기능을 실행하는데 lock이 걸려있다면 lock이 풀릴 때까지 무한루프를 돌면서 대기하다가 lock이 풀리면 바로 작업을 실행하는 방법
1. DeadLock이란? mutex로 lock을 건뒤에 모종의 이유로 lock이 풀리지 않아서 무한대기 상태에 빠지는 것을 의미
1. C++ Thread의 사용 기본적인 Thread 사용법에 관한 코드
1. Thread 란? Process 안에 있는 실행흐름 중에 하나 모든 Process는 한 개 이상의 Thread를 가진다
1. move template <class _Ty> constexpr remove_reference_t<_Ty>&& move(_Ty&& _Arg) noexcept { return static_cast<remove_ref...
1. std::string_view C++ 17부터 추가된 string을 복사없이 사용할 수 있게 하는 문법
1. 유니폼 초기화(Uniform Initialization) 기존 초기화식의 모호성을 회피하기 위해 생긴 문법
1. 정의 <utility> 에 정의된 함수 std::declval
1. constexpr 참고링크 : https://modoocode.com/293
Modern Cpp에서 추가된 개념 중 중요한 Rvalue Lvalue 에 관해 서술
0. 참고문서 해당 문서 먼저 숙련 후 참고 1. 사용상의 주의사항 스마트포인터를 사용하면 temlpate란에 *를 붙이지 않지만 포인터로 선언되는 것을 항상 염두해야 한다.
C 기반의 Raw pointer에서 일어나는 여러가지 문제점을 해소하기 위해 나온 포인터
1. C++ 고유 리터럴 C++에는 코드에 직접 삽입된 값, 변경할 수 없으므로 상수라고 불림
1. auto의 타입추론 auto 는 기본적으로 C++의 긴 타입들을 짧게 변환할 수 있지만 auto의 타입추론은 몇가지의 상황에서 100%로 정밀하지 않다. 그리고 auto의 타입추론은 template의 타입추론과 똑같다.
문제 백준 2630번 문제
문제 백준 2448번 문제
문제 백준 2447번 문제
문제 백준 1992번 문제
문제 백준 17478번 문제
문제 백준 1629번 문제
문제 백준 11729번 문제
문제 백준 1074번 문제
문제 백준 1780번 문제
문제 백준 17478번 문제
1. 템플릿 메타함수 템플릿 메타함수란?
1. SFINAE Substitution Failure Is Not an Error
1. Type이 아닌 Template 인자값 Template에 Type이 아닌 값을 전달해줄 수 있다. ```cpp #include
1. 정의 <utility> 에 정의된 함수 std::declval
1. constexpr 참고링크 : https://modoocode.com/293
Udemy 한글자막 보는 법 참고
주의사항
에디터 기능
1. VS 들여쓰기 셋팅 1-1. Visual Studio 기본환경 셋팅 1-2. 들여쓰기 셋팅 Visual Commander 셋팅 https://vlasovstudio.com/visual-commander/ ue4vstool 설치 https://github...
1. reinterpret_cast 포인터>포인터, 포인터 > 일반변수, 일반변수 >포인터 자료형을 바꿀 수 있는 Cast 형변환이 이뤄지면 해당 자료형의 bit수에 맞게 들어간다 void* 로 전달할 수 있는 유일한 Casting struct에 있...
1. auto의 타입추론 auto 는 기본적으로 C++의 긴 타입들을 짧게 변환할 수 있지만 auto의 타입추론은 몇가지의 상황에서 100%로 정밀하지 않다. 그리고 auto의 타입추론은 template의 타입추론과 똑같다.
1. 기본정의 포인터와는 다르게 Reference는 변수에 별명을 하나 더 추가하는 식 따라서 초기화 할 때 대상을 필수로 지정해주어야 하며 바꿀 수 없다
0. 참고문서 해당 문서 먼저 숙련 후 참고 1. 사용상의 주의사항 스마트포인터를 사용하면 temlpate란에 *를 붙이지 않지만 포인터로 선언되는 것을 항상 염두해야 한다.
C 기반의 Raw pointer에서 일어나는 여러가지 문제점을 해소하기 위해 나온 포인터
1. 가상메모리를 통해서 얻는 이점 가상메모리를 통해서 컴퓨터는 RAM 이상의 용량을 가진 프로세스들을 실행시킬 수 있다.
1. 가상메모리란? 가상메모리의 정의
문제 백준 5430번 문제
문제 백준 1021번 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다.
에디터 기능
주의사항
Udemy 한글자막 보는 법 참고
SOLID 원칙이란?
getline 함수를 이용 공백이 담긴 문자를 입력받아야 할 때
공간복잡도를 올리고 시간복잡도를 내리는 방법 결과와 매칭되는 큰 배열을 추가로 선언해서 시간복잡도 O(n^2)에서 O(n)으로 변경