Computer Science/프로그래머스
-
프로그래머스 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 ..
-
프로그래머스 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에서 시작점 도착점 시간을 가져와 최소시간으로 만들었다...
-
프로그래머스 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)를 사용했다. 그 뒤 두개의 문자 조합을 만들었다. 하지만 특수문자가 들어오는 경우는 무시하기 위해 다음과 같이 코드를 짰다. ..