수띠의 개발일지 ٩( ᐛ )و 수띠의 개발일지 ٩( ᐛ )و

JadenCase 문자열 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 문자열을 순회하며 조건에 맞게 문자를 대치해주면 되는 아주 간단한 문제였다. 대문자와 소문자를 서로 바꿔줄 때 아스키 코드를 이용하여 문제를 해결하였는데, 구글링 해보니 toupper(), tolower() method를 사용하여 더 깔끔하게 풀 수 있다. (공백과 숫자에 메서드를 적용해도 문제 없다고 한다) ✅ Accept Code // programmers week6-1 // JadenCase 문자열 만들기 #include using namespace std; s..

JadenCase 문자열 만들기 [C++] Programmers | JadenCase 문자열 만들기 JadenCase 문자열 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. suddiyo.tistory.com N개의 최소공배수 [C++] Programmers | N개의 최소공배수 N개의 최소공배수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. progr suddiyo.tistory.com 미로 탈출 [C++] Programmers | 미로 탈출 미로 탈출 프로그래..

https://www.ietf.org/rfc/rfc3986.txt 1.1.3. URI, URL, and URN A URI can be further classified as a locator, a name, or both. The term "Uniform Resource Locator" (URL) refers to the subset of URIs that, in addition to identifying a resource, provide a means of locating the resource by describing its primary access mechanism (e.g., its network "location"). The term "Uniform Resource Name" (URN) ha..

N-Queen 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 Backtracking N-Queen 문제는 백트래킹의 대표적인 예제이다. 풀이에 앞서 백트래킹의 개념에 대해 간단히 알아보자! 백트래킹 (Backtracking) : 백트래킹이란 현재 상태에서 가능한 모든 경로를 따라 들어가 탐색하다 원하는 값과 불일치하는 부분이 발생하면 더 이상 탐색을 진행하지 않고 전 단계로 돌아가는, 이름 그대로 방금 왔던 길을 되짚어가는 알고리즘이다. ✍🏻 풀이 해당 문제의 조건을 만족시키기 위해서는 1) 한 행 2) 한 열 3) 한 대각선 에 단 하나의 퀸만을 배..

혼자 놀기의 달인 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 문제의 조건을 만족하도록 카드를 뽑다 보면 반드시 사이클(cycle)이 생기게 되어있다. 우리는 주어진 카드에서 사이클을 모두 순회하고, 카드를 가장 많이 선택하는 사이클 두 개를 선택하여 곱한 값을 return하면 된다. 사이클을 돌기 위해 DFS를 사용하였고, 카드를 선택할 때마다 sum 값을 1 증가하여 뽑은 카드의 개수를 저장해 주었다. 이렇게 한 사이클을 돌면 나오는 카드의 개수인 sum을 벡터에 저장하고 sort를 하여 답을 도출해 냈다. 이때, 벡터의 크기가 1이면 사..

숫자 블록 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week5-3 // 숫자 블록 #include using namespace std; int isPrime(int n) { if (n < 2) return 0; int max = 0; for (int i = 2; i

뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ Accept Code // programmers week5-2 // 뒤에 있는 큰 수 찾기 #include using namespace std; vector solution(vector numbers) { vector answer; for (int i = 0; i < numbers.size(); i++) { answer.push_back(-1); } stack S; // first: index, second: element for (int i = 0; i < numbers.size(..

점프와 순간이동 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✍🏻 풀이 문제에 제시된 이동 방식은 두 가지가 있다. K칸 앞으로 점프 ➡️ 건전지 K만큼 소모 현재 위치 * 2로 순간이동 ➡️ 건전지 소모 X 구해야 하는 값은 '건전지 사용량의 최솟값'이기 때문에 최대한 건전지 소모가 없어야 한다. 따라서 순간이동을 최대로 해야한다. 문제를 간단하게 하기 위해 N부터 0까지 거꾸로 이동한다고 생각하자. N부터 시작하여 2로 나누어 떨어지면) 순간이동 2로 나누어 떨어지지 않으면) 1만큼 뒤로 점프 를 하면 건전지 사용량을 최소로 한 경로를 찾을 수 있다..