https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법을 몰라서 답을 보고 이해하는 것도 한참이 걸렸다.. 참고 코드 : https://mtoc.tistory.com/80 프로그래머스 Level 2 큰 수 만들기(Greedy) C++ 큰 수 만들기어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수..
혼자 놀기의 달인 #include using namespace std; int visited[104], ret; vector ans, an; void dfs(int here,vector cards){ if(visited[here]) return; visited[here]=1; int temp = cards[here-1]; ans.push_back(temp); if(!visited[temp]) dfs(temp, cards); return; } int solution(vector cards) { int ret=1; for(int i=1;i
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include using namespace std; int visited[14]; bool oncheck(string s1, string s2){ int cnt=0; for(int i=0;i
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include using namespace std; int mp[104][104], visited[104][104],y,x,n,m; const int dy[]={-1,0,1,0}; const int dx[]={0,1,0,-1}; void bfs(){ visited[0][0]=1; queue q; q.push({0,0}); while(q.size()){ tie(y,x)=q.front(); q...
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1 : 인접리스트로 만들어서 풀기 #include using namespace std; int visited[204]; vector adj[204]; int dfs(int here){ visited[here]=1; for(int there:adj[here]){ if(visited[there]) continue; dfs(there); } return 1; } int solution(int n,..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include using namespace std; const int dy[2]={1,-1}; int ret; void dfs(int depth, int value, vector numbers, int target){ if(depth == numbers.size()){ //종료조건 if(value==target) ret++; return; } for(int j=0;j
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 가로,세로를 하나하나 구하기가 어려워서 반복문을 통해 다 돌렸다. 가로의 길이가 세로의 길이보다 크거나 같다는 조건을 유의하자. 코드 #include using namespace std; int i,j; vector solution(int brown, int yellow) { vector answer; for(i=1;i
소수 찾기 알고리즘 - 에라토스테네스의 체 https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간 ko.wikipedia.org 설명이 자세히 나와있다. 위키백과에서 구현한 에라토스테네스의 체 코드 정리 (출처:위키백과) #include using namespace std; vector b(20000); void Erato..
