목록생활/코테 (670)
No Rules Rules
숫자 문자열과 영단어https://programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; int solution(string s) { map tmpl; tmpl["zero"] = 0; tmpl["one"] = 1; tmpl["two"] = 2; tmpl["three"] = 3; tmpl["four"] = 4; tmpl["five"] = 5; tmpl["six"] =..
[1차] 추석 트래픽 https://programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #include #include using namespace std; vector token_string(const string& text, const char& delim) { vector result; string token; stringstream ss(text); while(getline(..
다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1010 #include using namespace std; inline unsigned long long factorial(register int n, register int k) { if (n == k || n < 2) return 1; return n * factorial(n - 1, k)..
카드 구매하기 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11052 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, arr[1001], dp[1001]; cin >> N; for (regist..
이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2193 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register long long N, dp[91][2]; dp[1][0] = dp[1][1] = 1; cin ..
오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include using namespace std; vector token_string(const string& text) { vector result; string token; stringstream ss(text); while(getline(ss, token, ' ')) { result.push_back(token);..
문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include using namespace std; void convert(const string& text, const int& group_count, vector& out) { if(!out.empty()) out.clear(); for(int idx = 0 ; idx < text.size() ; idx += group_count)..
신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #include using namespace std; string solution(string new_id) { // 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. transform(new_id.begin(), new_id.end(), new_id.begin(), ::tolower..
로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim #include #include #include #include #include using namespace std; vector solution(vector lottos, vector win_nums) { const auto zero_count = count(lottos.begin(), lottos.end(), 0); auto right_count ..
신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; vector token_string(const string& text) { vector result; string token; stringstream ss(text); while(getline(ss, token, ' ')) { result.emplace_back(token); ..