되면한다

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 이분탐색 2. 구현방법 1) 사람이 10억명, 심사 최대시간도 10억분 이하이다. 따라서 O(n)보다 작은 시간복잡도를 가지는 알고리즘을 써야한다. 이분탐색을 풀면 이문제를 O(logN)으로 풀수 있다. 이분탐색으로 풀기로 했다면, 이분탐색을 하면서, 무슨 값을 찾을 지 설정해야한다. 여기서는 당연히 "모든 사람이 심사를 받는 데 걸리는 최소시간"이다. 2) st값을 "모든 사람이 심사..

보호되어 있는 글입니다.

https://school.programmers.co.kr/learn/challenges?order=recent&partIds=25448 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 신고 결과 받기 특징: set, map 구현방법 (예시는 문제의 1번 예시) 유저 ID 당 index를 부여해주었다. (map m이용) m[muzi] = 0, m[frodo] = 1, m[apeach] = 2, m[neo] = 3 set s[1002]를 선언하였다. (s[유저 ID 당 index] 별 set으로, 각 배열의..

https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 1) dfs or next_permutation 2. 구현 방법 dfs를 이용해서 가능한 순서를 모두 구하고, 그 순서가 조건에 맞는 지 확인한다. 8! * 100 이므로 시간초과가 나지 않을 것이라 생각했다. 3. 코드 #include using namespace std; char str[8] = {'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T'}; int vis[..

https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 이 문제 못풀어서 아래 블로그의 설명을 그대로 옮겨왔다. 참고 블로그: https://pupuduck.tistory.com/7 [백준 2011][DP][C++] 암호코드 https://www.acmicpc.net/problem/2011 >s; int size = s.size(); if(s[0]=='0'){ cout pupuduck.tistory.com 1. 문제 접근 251104로 고려해보자. (1) 2를 볼 때,..

https://school.programmers.co.kr/learn/challenges?order=recent&partIds=31236 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 성격 유형 검사하기 특징: map 구현방법: map을 이용하여, 점수 부여 코드 #include #include #include using namespace std; unordered_map _map; string solution(vector survey, vector choices) { string answer = "";..

https://school.programmers.co.kr/learn/challenges?order=recent&partIds=20069 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 신규 아이디 추천 특징: 문자열 처리 어려웠던 부분: 문자열(string str)을 순회하면서, 조건에 맞으면 erase하는 함수를 사용했는데, erase함수 사용시, str.size()변화가 있어서 이부분을 처리하는 게 까다로웠다. 구현방법: 열심히 구현 찾아본 함수 string erase: erase(지우려는 문자열의 ..

https://www.acmicpc.net/problem/16113 16113번: 시그널 zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 www.acmicpc.net 1. 특징 1) bfs 2. 구현 방법 1) 입력으로 받아온 문자열을 n이 5인 배열에 # 이면 1, .이면 0으로 넣는다. 2) 배열의 n이 0인 부분을 순회하면서, 1이면 bfs를 돈다 -> 0 이면 1인 값이 총 11개 -> 1 이면 1인 값이 총 5개 -> ... 3) 1의 개수가 0, 6, 9일 때 12개, 2, 3, 5일때 11개 이므로, 이때는 해당 숫자의 특정부분이 1인지..