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..
#include using namespace std; bool cmp(const string a, const string b){ if(b+a
https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자 카드 나누기 A 배열의 가장 큰 나누는 수 구하기 3가지 경우가 존재한다. 풀이 방법 코드 #include using namespace std; int num1, num2; int solution(vector arrayA, vector arrayB) { //1. 정렬하기 sort(arrayA.begin(), arrayA.end()); sort(arrayB.begin(), arrayB.end..
https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net Counting Sort(기수 정렬)을 사용하는 문제이다! 기수 정렬에 대한 자세한 설명은 아래 블로그에 잘 나와있다. https://bowbowbow.tistory.com/8 Counting Sort : 계수 정렬 Counting Sort Counting Sort Counting Sort 소개 정렬 과정 애니메이션 예시 구현 정리 끝 소개 Counting Sort는 정렬 알고리즘으로 의 시간복잡도를 갖습니다. 반면..
