Seondalgorithm

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 재귀함수를 기반으로한 dfs로 풀이하였다. let answer = 0; function dfs(sum, level, numbers, target) { if(level === numbers.length) { if(sum === target) { answer++; } return; } dfs(sum+numbers[level], level+1, numbers, target); dfs(sum-num..

https://www.acmicpc.net/problem/2442 2442번: 별 찍기 - 5 첫째 줄에는 별 1개, 둘째 줄에는 별 3개, ..., N번째 줄에는 별 2×N-1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=1; i0; j--) cout

https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 우선 처리하기 쉽게 입력 형태를 바꿔놓는다 record = record.map(v => v.split(" ")); [ [ 'Enter', 'uid1234', 'Muzi' ], [ 'Enter', 'uid4567', 'Prodo' ], [ 'Leave', 'uid1234' ], [ 'Enter', 'uid1234', 'Prodo' ], [ 'Change', 'uid4567', 'Ryan' ]]..

https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for(int i=n; i>0; i--) { for(int j=0; j

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 큐의 맨 앞에 있는 프로세스를 뽑아내고 let front = priorities.push() 이 프로세스보다 우선순위가 높은 요소가 큐에 있는지 검사한뒤 priorities.find(v => v > front) === undefined 만약 있다면 그대로 큐에 집어넣는다 prioities(front) 없다면 이건 해당 프로세스가 실행되었다는 뜻이므로 다시 집어넣지 않는다 여기서 문제가 되는 ..

https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; vector v(n); for(int i=0; i> v[i]; int y=0, m=0; for(int i : v) { i++; y += (i/30)*10; y += i%30>0 ? 10 : 0; m += (i/60)*15; m += i%60>0 ? 15 : 0; } if(y==m) ..

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 본 문제는 인풋 문자열을 이중 배열로 파싱해주는 과정이 꽤나 복잡했다. (JS 아니면 풀지 않았을 듯 하다.) let arr = s.slice(0,-2).slice(2).split("},{").map(v => v.split(",").map(j => parseInt(j))) 문자열의 맨 앞 {{ 와 맨 뒤 }} 이렇게 중괄호 두개씩 없애주고 },{ 를 기준으로 split해주면 집합을 하나의 문..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 [💠 Class를 밀어보자/Class 3] - [BOJ][C++] 백준 9375번: 패션왕 신해빈 [BOJ][C++] 백준 9375번: 패션왕 신해빈 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat)..

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net #include #include #include using namespace std; int main() { int sum=0; vectorinput (5); for(int i=0; i> input[i]; sum += input[i]; } sort(input.begin(), input.end()); cout