목록Study/Algorithm (400)
hwooo
https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 에라토스테네스의 체 원리를 이용해서 풀었다. 에라토스테네스의 체란 소수를 찾는 방법으로, 간단히 설명하자면 어느 숫자가 소수로 판별되면 해당 소수의 배수를 모두 지우는 방식으로 소수를 판별하는 방식이다. (밑의 동영상 참고) 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 에라토스테네스의 체 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음엔 a와 b의 값의 차이가 1일 때만 조건으로 넣었는데, 이럴 경우 a=2, b=3이어서 다음 대진에서 만날 때의 경우를 확인할 수 없다. 따라서 b-a==1 이고, b만 2의 배수일 경우가 서로 만나는 경우이다. 코드 #include #include using namespace std; int solution(int n, int a, int b){ int answer = 1; if(a ..
https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 스테이지를 오름차순으로 정렬해서 해당 스테이지를 깨지 못한 사람의 수를 세고, 전체 사용자의 수에서 스테이지까지 도달한 사람들의 수를 세서 실패율을 계산했다. 해당 값을 vector에 넣어 실패율에 맞게 정렬했고, 해당 스테이지의 번호를 answer 배열에 옮겨 담아 출력했다. - "스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다." : while문의 반복 범위..
https://school.programmers.co.kr/learn/courses/30/lessons/120868 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 주어진 변의 길이 중 짧은 것을 a, 나머지 한 변의 길이를 b, 구하고자 하는 변의 길이를 x라 할 때,- b가 가장 긴 변일 때 : x는 b보다 짧거나 같아야 하고, a+x는 b보다 길어야 한다. -> x b -> b-a < x -a < x b b 0 b) swap(a,b); return a + (a-1); }
https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 좌표 위의 점 (x, y)라 할 때, r1^2
https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 erase로 일치하는 부분을 지우려 했는데 그럴 경우 1번 케이스의 "wyeoo" 또한 정답으로 인정되어서 replace를 사용했다. 답이 아닌 문자열에는 문자도 포함되어 있어 모든 문자를 탐색하여 모두 0인 경우에만 정답으로 판별했다. 코드 #include #include using namespace std; int solution(vector babbling) { int answer =..
https://school.programmers.co.kr/learn/courses/30/lessons/120894 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음 문자에 따라 경우를 나눠 숫자를 인식하고, 이를 하나씩 answer에 더하는 방식으로 구현했다. 그런데 다른 사람의 풀이를 보니 replace 함수를 사용해서 풀이한 게 더 깔끔해서 나도 그 방식으로 해보았다. replace란? c++ 문자열 일부 교체하기(replace) #include #include using namespace std; int main() { string sent..
https://school.programmers.co.kr/learn/courses/30/lessons/181862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열에 a,b,c가 없는 경우 문자열은 잘리지 않는다. 구분자 사이에 다른 문자가 없을 경우 저장하지 않는다 해서 a,b,c 중 하나의 문자가 나와야 저장이 이루어지는 줄 알았는데 아니었다. 코드 #include #include using namespace std; vector solution(string myStr) { vector answer; string S = ""; for(aut..