Computer Science
-
프로그래머스 Lv2 영어 끝말잇기Computer Science/프로그래머스 2023. 9. 30. 09:34
https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 다음과 같이 풀었다. 1. 이미 말한 단어를 벡터에 저장한다. 다음 단어 차례일 때 벡터에 문자열이 있는지 검사한다. 2. 현재 단어가 이전 단어의 마지막 단어와 일치하는지 확인한다. 3. 위 조건에 맞다면 (i / 2) + 1을 하여 현재 순서를 리턴하도록 했다. 그리고 n명의 사람 중 몇번째 사람 순서인지 알 수 있도록 index를 관리했다. #include #include #..
-
프로그래머스 Lv2 예상대진표Computer Science/프로그래머스 2023. 9. 30. 09:28
https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 다음 대진표와 같이 생각했다. 1번째 그룹이라면 승자조에서 1번째에 속하게 된다. 3번째 그룹이라면 승자조에서 3번째에 속하게 된다. 즉 홀수인 경우 (i + 1) / 2 짝수인 경우 i / 2로 하면 이겼을 때 다음 대진순서를 알 수 있다. #include using namespace std; int solution(int n, int a, int b) { int answer =..
-
카메라Computer Science/프로그래머스 2023. 9. 29. 10:55
ctrl + shift를 눌러 함수 입력 인자를 확인한다. //Create a follow Camera FollowCamera = CreateDefaultSubobject(TEXT("FollowCamera")); FollowCamera->SetupAttachment(CameraBoom, USpringArmComponent::SocketName);//Attach camera to end of boom FollowCamera->bUsePawnControlRotation = false; //Camera dose not rotate relative to arm Camera가 SpringArm에 부착 될 소켓이름을 지정한다. 카메라 멤버 변수 bUsePawnControlRotation를 false로 줌으로써, S..
-
프로그래머스 Lv2 [1차]뉴스 클러스터링Computer Science/프로그래머스 2023. 9. 29. 10:42
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 다음 조건에 나눠 풀었다. 1. 대소문자는 같은 문자로 취급한다. 2. 특수문자가 들어오는 문자 조합은 버린다. 따라서 대소문자 구분을 없애기 위해 transfrom(str1.begin(), str1.end(), str1.begin(), ::toupper)를 사용했다. 그 뒤 두개의 문자 조합을 만들었다. 하지만 특수문자가 들어오는 경우는 무시하기 위해 다음과 같이 코드를 짰다. ..
-
프로그래머스 [1차]프렌즈4블록Computer Science/프로그래머스 2023. 9. 28. 22:25
https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 4개의 블럭이 같다면, set에 좌표를 담는 방식부터 접근했다. 그리고 set의 값이 비어있지 않다면, 해당 블록을 부시는데 블록의 위에서부터 아래까지 해당 블록을 제거하도록 구현했다. 그리고 set과, 블록을 탐색하는 함수를 재귀적으로 해서 구현했다. #include #include #include #include using namespace std; void drop_block..
-
프로그래머스 Lv2 [1차]캐시Computer Science/프로그래머스 2023. 9. 28. 16:38
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나는 이 문제를 deque를 사용해서 풀었다. 캐쉬에서 데이터를 조회 후 캐쉬에 데이터가 있으면 데이터를 찾을 때 사용한 인덱스로 캐쉬에 중복 된 데이터를 삭제했다. 데이터가 없으면 캐쉬에서 제일 앞에 값을 삭제하고, 데이터를 추가했다. #include #include #include #include using namespace std; int solution(int cacheSize, vecto..
-
프로그래머스 Lv2 [3차]압축Computer Science/프로그래머스 2023. 9. 26. 11:15
https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 2. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. 3. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 4. 입력에서 처리되지 않은 다음 글자가 남아있다면(c), w+c에 해당하는 단어를 사전에 등록한다. 5. 단계 2로 돌아간다. 나는 이 문제를 사전에 A ~ Z까지 미리 등록을 하고, 사전에 등록..
-
프로그래머스 Lv2 [3차]파일명 정렬Computer Science/프로그래머스 2023. 9. 26. 10:17
https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 파일이름을 파싱 받아서 정렬하는 문제이다. 파일 이름은 HEAD, NUMBER, TAIL로 나뉘어지는데 HEAD는 대,소문자 문자열, NUMBER는 00000 이나 0101이 가능한 숫자, TAIL은 나머지 부분이다. 간단하게 전체 코드는 파싱받은 후 정렬하는식으로 풀었다. 파싱을 위해 구조체를 선언했다. struct FILE_INFO { string head; int number; i..