분류 전체보기
-
프로그래머스 Lv2 줄 서는 방법Computer Science/프로그래머스 2023. 10. 3. 12:47
https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr k번째 순열이 어떤 모습인지 순회하지 않고 바로 알아내는 방법 n = 4, k = 16을 예로 들어보자. 즉 [1, 2, 3, 4]로 이루어지는 순열의 16번째 순열이 어떤 모습인지 규칙을 찾아내보자 [1, 2, 3, 4] 즉 n =4의 순열은 총 4! = 24가지가 나올 수 있다. 4!는 4*3!와도 같다. [1, 2, 3, 4] 순열 순서의 규칙 (총 4*3! = 24개) [1, 2, 3, 4..
-
프로그래머스 Lv2 행렬의 곱셈Computer Science/프로그래머스 2023. 10. 2. 19:20
https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 3중 반복문으로 풀었다. 첫번째 반복문은 arr1의 행, 두번째는 arr2의 열, 세번째는 arr1의 열만큼 행렬의 연산을 했다. #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; for(int i = 0; i < arr1.size(); ++i) { vect..
-
프로그래머스 Lv2 JadenCase 문자열 만들기Computer Science/프로그래머스 2023. 10. 2. 18:47
https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 공백을 찾는 포인터가 npos가 아닐 때 까지 반복문을 돌리며 풀었다. string 클래스의 find와 substr을 사용했고, 첫번째 문자가 알파벳이라면 대문자로 변경, 그 뒤 문자가 알파벳이라면 소문자로 변경했다. answer에는 변경 된 문자와 공백을 넣었고 이렇게 다 처리한 문자열의 마지막 공백을 제거해서 문자열을 리턴했다. #include #include using nam..
-
프로그래머스 Lv2 N-QueenComputer Science/프로그래머스 2023. 10. 2. 18:19
https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 DFS로 풀었다. 퀸을 배치하는 배열을 선언하고, DFS 호출 시 퀸을 ROW에 배치 할 때 마다 모든 COLUMN에 퀸을 배치시키면서 퀸이 배치가 가능한지 검사하는 함수를 만들어 문제를 풀었다. 세로 가로 부분을 검사하는 부분이 생각보다 단순 했는데, 나는 퀸의 좌우를 검사하는 것을 0 - N까지 검사하면 더 쉬웠다. #include #include using namespace ..
-
Muzzle FlashGame Programming/언리얼 2023. 9. 30. 16:44
왼쪽 손에 barrel_socket을 추가해줬다. x,y,z 방향이 총 방향과 일치하도록 적절히 회전시켰다. /* Flahs spawnd at BarrelSocket*/ UPROPERTY(EditAnyWhere, BlueprintReadWrite, Category = Combat, meta = (AllowPrivateAccess = "true")); class UParticleSystem* MuzzleFlash; /* Flahs spawnd at BarrelSocket*/ UPROPERTY(EditAnyWhere, BlueprintReadWrite, Category = Combat, meta = (AllowPrivateAccess = "true")); class UParticleSystem* Muzzle..
-
사운드 추가Game Programming/언리얼 2023. 9. 30. 15:53
UPROPERTY(EditAnywhere, BlueprintReadWrite, Category = Camera, meta = (AllowPrivateAccess = "true")); class USoundCue* FireSound; USoundCue 멤버 변수를 추가했다. static ConstructorHelpers::FObjectFinder propellerCue( TEXT("/Game/Voyager/Demo/Audio/Weapons/AssaultRifle/SCue_Weapons_Rifle_Noise-Exterior-Close_01.SCue_Weapons_Rifle_Noise-Exterior-Close_01") ); FireSound = propellerCue.Object; 기존 블루프린트에서 설정하..
-
프로그래머스 Lv2 짝지어 제거하기Computer Science/프로그래머스 2023. 9. 30. 11:22
https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 이전 문자는 스택에 저장하고, 다음 문자가 스택에 들어온 최근 값과 같다면 스택을 비워줬다. 그리고 answer는 (문자열 사이즈 - 스택 사이즈)로 구했다. #include #include #include using namespace std; int solution(string s) { int answer = -1; stack st; for(int i = 0; i < s.size..
-
프로그래머스 Lv2 배달Computer Science/프로그래머스 2023. 9. 30. 10:40
https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 1번 마을에서 K시간 이하로 배달 할 수 있는 마을의 개수를 구하면 된다 이해했다. 최솟값을 구하기 위해 그래프와 각 마을의 도착 시간을 987654321으로 초기화했다. roads = vector(N + 1, vector(N + 1, 987654321)); dp = vector(N + 1, 987654321); 입력으로 들어온 road에서 시작점 도착점 시간을 가져와 최소시간으로 만들었다...