https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr [프로그래머스][C++] JadenCase 문자열 만들기 #include #include using namespace std; bool isLower(char c) { if (c >= 'a' && c = 'A' && c
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr [프로그래머스][C++] 네트워크 BFS, DFS, DFS with Stack... #include #include #include #include using namespace std; void bfs(int n, int i, vector computers, vector &visit) { queue q; q.push(i); visit[i] = 1; whil..
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr [프로그래머스][C++] 더 맵게 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue pq; for (int i : scoville) { pq.push(i); } while (pq.top() ..
https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr [프로그래머스][C++][Java] 숫자 문자열과 영단어 C++ #include #include using namespace std; string num[10] = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight","nine" }; int solution(string s)..
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr [프로그래머스][C++][Java] 신규 아이디 추천 C++로 그냥 그대로 구현했다가 자바로 풀면 좀 편하지 않을까 했는데 정규표현식을 쓰면 완전 간단하게 나온다. C++ #include using namespace std; void level1(string &new_id) { for (char &c : new_id) { if ('A'
https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr [프로그래머스] 멀쩡한 사각형 처음에 문제에서 규칙을 찾는게 좀 어려웠던 문제.. gcd라는 최대공약수를 찾는 함수도 있다는 걸 알게 됨 #include using namespace std; long long solution(int w, int h) { long long answer = 1; long long g = gcd(w, h);..
https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr [programmers] 124 나라의 숫자 #include #include using namespace std; string solution(int n) { string answer = ""; if (n == 0) return answer; int nam = n % 3; int mok = n / 3; if (nam == 0) answer = solution(mok - 1) + "4"; else if (nam == 2) answer = solution(mok) + "2"; else answer = solution(mok) + "1";..
https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr [프로그래머스][C++] 모음사전 #include #include using namespace std; char mo[5] = { 'A','E','I','O','U' }; int answer = 0; bool dfs(string word, string find) { answer++; if (!word.comp..