https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr [프로그래머스][C++] 행렬 테두리 회전하기 #include #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector answer; vector map(rows, vector(columns, 0)); int cnt =..
https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr [프로그래머스][C++] 기능개발 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int dayM = -1; int day; int left; for (int i = 0; i < progresses.size(); i..
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'