본문 바로가기

개발/Coding Test74

[프로그래머스 Lv3 C++] 네트워크 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include using namespace std; int answer = 0; bool visit[200] = {0,}; void BFS(int i, int n, vector computers) // 처음 네트워크 그룹부터 방문한 네트워크 모두 visit 처리 { visit[i] = 1; printf("visit[i=%d]=%d\n",i,visit[i]); for(int j=0;j 2022. 6. 7.
[프로그래머스 C++] 더 맵게 안녕하십니까. Eun🦆입니다. 효율성 시간초과 [C++/문제풀이] C++을 무기로, 코딩테스트 광탈을 면하자! - Step3: 풀어서 내걸로 만들자! "더 맵게" × 잠깐! 이건 C++ 버전의 강의에요. 본 강의는 동일한 문제 풀이 내용을 Python 기반으로 진행하는 버전도 존재합니다. 만약 C++ 은 전혀 모르고, Python 으로 코딩테스트를 준비하고 있다면 여기를 눌 programmers.co.kr #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; sort(scoville.begin(),scoville.end()); while(scoville[0] 1) { answ.. 2022. 6. 7.
[프로그래머스 C++] 가장 큰 수 안녕하십니까. Eun🦆입니다. 풀이법 입니다. b+a; // 큰 수를 왼쪽에 정렬 } string solution(vector numbers) { string answer = ""; vector arr; for(int i=0;i 2022. 6. 7.
[프로그래머스 C++ Lv2] 압축 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr #include #include #include using namespace std; vector solution(string msg) { vector answer; int cnt = 0; map dic; // key 단어, value 출력 for(;cnt 2022. 6. 7.
[프로그래머스 C++ Lv2] 프렌즈4블록 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr #include #include #include using namespace std; int solution(int m, int n, vector board) { int answer = 0; stack st; while(1) { for(int y=1;y 2022. 6. 7.
[프로그래머스 C++ Lv2] 뉴스 클러스터링 안녕하십니까. Eun🦆입니다. 풀이법 입니다. 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr #include #include #include using namespace std; int solution(string str1, string str2) { int answer = 0; int len_str1 = 0; int len_str2 = 0; int arr1_cnt = 0; int arr2_cnt = 0; string ARR1[1000]; string ARR2[1000]; //print.. 2022. 6. 7.

티스토리툴바