길용의 개발 발자취 길용의 개발 발자취

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 숫자 배열이 주어졌을때 목표 숫자를 만들 수 있는 경우의 수를 구하는 문제 첫번째가 +일때 -일때 => 두번째가 +일때 -일때 이러면 복잡도 2^N 나와서 다른 방법이 있나 했는데 걍 DFS 쓰는거더라 void dfs1(int res, int index, vector numbers){ res += numbers[index]; if(index==k && res ==t) answer+=1; if(in..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단어 목록이 주어지고 한 알파벳씩 바꿨을때 최소 몇번만에 목표에 도달할 수 있는지 구하는 문제 최단 거리이므로 bfs를 사용한다 for (int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 노드가 총 몇개의 덩어리로 연결되어있는지 구하는 문제 for문 돌리면서 방문하지 않은 점 있으면 해당 점을 시작으로 bfs 돌리면 쉽게 해결 가능 #include #include #include int check[201]; using namespace std; int solution(int n, vector computers) { int answer = 0; queue q; for(int i=0 ..

https://school.programmers.co.kr/learn/courses/30/lessons/17685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 단어들을 학습시켰을때 해당 단어를 전부 찾기 위해 총 몇개의 문자를 입력해야하는지 구해야한다 gone은 3글자를 입력해야한다 -> 앞의 go와 2글자가 겹치기 때문 (1+2) guild는 2글자를 입력해야 한다 -> 앞의 gone과 1글자가 겹치기 때문 (1+1) go는 2글자를 입력해야 한다 -> 뒤의 gone과 전체가 겹치기 떄문 (1+2-1) 일단 최소 한글자는 입력해야하고, 앞과 뒤 ..