본문 바로가기

전공공부207

(c++) 프로그래머스 "오픈채팅방" https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr #include #include #include #include using namespace std; vector solution(vector record) { vector answer; //정답 vector result; //결과로 찍을 순서 unordered_map users; //id와 닉네임을 넣는 map for (string r : record) { /.. 2022. 6. 23.
(c++) 백준 "16928) 뱀과 사다리 게임" https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x > N >> M; for (int i = 0; i > u >> v; togo[u] =.. 2022. 6. 10.
(C++) 프로그래머스 "보행자 천국" https://programmers.co.kr/learn/courses/30/lessons/1832 코딩테스트 연습 - 보행자 천국 3 3 [[0, 0, 0], [0, 0, 0], [0, 0, 0]] 6 3 6 [[0, 2, 0, 0, 0, 2], [0, 0, 2, 0, 1, 0], [1, 0, 0, 2, 2, 0]] 2 programmers.co.kr #include #include #include using namespace std; int MOD = 20170805; // 전역 변수를 정의할 경우 함수 내에 초기화 코드를 꼭 작성해주세요. int solution(int m, int n, vector city_map) { int answer = 0; int dp[600][600] = { 0 }; dp.. 2022. 6. 10.
(c++) 백준 "1992) 쿼드 트리" https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net #include #include #include using namespace std; int check(string &str) { if (str.compare("0") == 0) { return 0; } else if (str.compare("1") == 0) { return 1; } else { return 2; } } int main() { int N; cin >> N; vecto.. 2022. 6. 9.