분류 전체보기302 백준 : 1655번 가운데를 말해요 c++ 백준 링크 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.1 초 128 MB 55679 16277 12188 30.364% 문제 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작.. 백준 2023. 8. 18. 백준 : 11279번 최대 힙 c++ 우선순위큐 백준 링크 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 67055 31172 24575 48.227% 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배.. 백준 2023. 8. 16. 백준 : 1927번 최소 힙 c++ 우선순위큐 백준 링크 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 시간 제한 메모리 제한 제출 장답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 128 MB 68846 32508 25737 49.004% 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 .. 백준 2023. 8. 15. [UE5 Multiplayer Shooting-13] Health 및 PlayerState 추가Score, Defeasts 관련 구현 내용 CharacterOverlay Class 구현 (Health ProgressBar, Score, Defeats 관련) Projectile 피격 구현(Damage) BlasterGameMode Class 생성 및 관리 구현 Elim Animation 및 Dissolve Material 구현 Elim Bot 구현 Weapon Change 구현 Random Spawn 구현 중요한 부분 1. Projectile 피격 관련 대미지 적용 (ApplyDamage 호출): UGameplayStatics::ApplyDamage 함수를 호출하여 대미지를 적용하면, 해당 대상의 AActor 클래스로 대미지 정보가 전달되고 이 정보에는 대미지의 양, 대미지 유형, 어떤 컨트롤러가 대미지를 일으켰는지, 대미지의 원인.. 언리얼5 2023. 8. 14. 백준 : 2075번 N번째 큰 수 c++ 백준 링크 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 12 MB 25284 10139 7330 39.150% 문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 12 7 9 15 5 13 8 11 19 6 21 10 26 31 16 48 14 28 35 25 52 20.. 백준 2023. 8. 14. 백준 : 11724번 연결 요소의 개수 Graph BFS(c++) 백준 링크 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 3 초 512 MB 106768 48227 31808 42.266% 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ .. 백준 2023. 8. 13. [UE5 Multiplayer Shooting-12] UE5 Framework 구조 GameFramework 클래스별 범위 CLASSES GameMode GameState PlayerState PlayerController Server Only Server and all Cients Server and all Clients Server and Owning Client Pawn HUD/Widgets Server and all Clients Owning Client Only 클래스별 역할 CLASSES GameMode GameState PlayerState PlayerController ●Default Classes ○Pawn ○PlayerController ○HUD ●Rules ○Player Eliminated ○Respawning Players ●Match State ●Warmup Ti.. 언리얼5 2023. 8. 11. [UE5 Multiplayer Shooting-11] Automatic Fire, CorsshiarHUD, Zoom 완성 구현 내용 런타임 도중 움직임에 따른 Crosshair 변경 Aim의 LineTrace - HitResult.GetActor가 플레이어이고 인터페이스를 갖고있다면 Crosshair 색상 변경 BlasterCharacter가 Interface를 상속받는 클래스로 수정 Automatic Fire 구현 Crosshair HUD관련 코드 TraceUnderCrosshairs함수 뷰포트의 크기를 얻어와 화면 중앙의 위치를 얻어낸 뒤 3D공간의 월드 좌표와 방향을 얻은 뒤 해당 방향으로 LineTrace를 쏴 충돌된 Actor가 있고 해당 액터가 인터페이스를 갖고있다면 Crosshair의 색상을 빨간색으로 표시 플레이어 액터만 인터페이스를 상속받고 있기때문에 아래와 같은 코드 구성이 가능한것 void UCombat.. 언리얼5 2023. 8. 11. 프로그래머스 : 2021 카카오 채용연계형 인턴십 > 거리두기 확인하기 (lv2) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 단 응시자가.. 프로그래머스/lv2 2023. 8. 10. 프로그래머스 : 2020 카카오 인턴십 > 경주로 건설(lv3) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은 해당 칸이 벽으로 채워져 있음을 나타냅니다. 경주로의 출발점은 .. 프로그래머스/lv3 2023. 8. 9. [UE5 Multiplayer Shooting-10] 반자동 라이플 발사, Crosshair 일부 안녕하세요 틴구입니다 이틀간 프로젝트 구현한 부분을 작성하려고 했는데 코드 양이 방대해 하나하나 설명하기 너무 어려워 플레이 영상으로 대체하려고 합니다. 구현 내용 Projectile Weapon 클래스 구현ㄱ Projectile Weapon 클래스는 Weapon 클래스를 상속받은 클래스 Projectile 클래스 구현ㄱ Projectile는 Fire Button Pressed 했을 경우 Weapon의 Muzzle Socket에 생성되어 날아가는 Actor Cashing 클래스 구현 Cashing는 Fire Button Pressed 했을 경우 Weapon의 AmmoEject 소켓의 위치에 생성되어 탄피가 날아가는 것을 표현해 주기 위한 클래스 BlasterPlayerController 클래스 Blast.. 언리얼5 2023. 8. 8. 프로그래머스 : 2019 카카오 개발자 겨울 인턴십 > 크레인 인형뽑기 게임(lv1) c++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다.. 프로그래머스/lv1 2023. 8. 7. 이전 1 2 3 4 5 6 7 ··· 26 다음