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://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net [백준][C++] 21608 상어 초등학교 Out of bounds 런타임에러가 나와서 배열 크기때문인가? 했는데 예외 케이스 처리가 안되었다. 내가 세운 학생의 자리를 찾는 알고리즘 행이 가장 작은 칸, 열이 가장 작은 칸 순으로 순회 1. 인접한 좋아하는 학생 수가 이전에 저장한 값(like)보다 크면 해당 인덱스 저장 2. 인접한 좋아하는 학생 수가 이전에 저장한 값(like)과 ..
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";..