공부,일/코딩테스트8 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162#\ 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 2021. 11. 6. 최소 비용 신장 트리 , 섬연결하기 https://mjmjmj98.tistory.com/75 [알고리즘] MST(Minimum Spanning Tree, 최소 신장 트리) - Prim(프림), Kruskal(크루스칼) 알고리즘 목차 Spanning Tree 개념 MST(최소 신장 트리) 개념 Prim's Algorithm Kruskal's Algorithm Spanning Tree (신장 트리) 그래프 내의 모든 정점들을 포함하는 그래프의 부분집합(subgraph) Tree 최소한의 간선들로.. mjmjmj98.tistory.com https://mjmjmj98.tistory.com/76 [프로그래머스 / C++] 섬 연결하기 문제 링크: programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연.. 2021. 11. 5. 탐욕법 탐욕법 - 각 순간에 최선의 경우를 택하는 방식 단 순간의 최선이 결국 최대의 최선이 만족될때에만 실행 https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr #include #include //#include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; int count =.. 2021. 11. 4. 전화번호 목록 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr #include #include #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; int Max_size = 0; map mp; for ( auto it = phone_book.begin(); it != phone_book.e.. 2021. 10. 24. tow sum https://leetcode.com/problems/two-sum/submissions/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com #include #include #include #include using namespace std; class Solution { public: vector twoSum(vector& nums, int target) { vector Tnums(nums); sort(nums.begin(), nums.end().. 2021. 10. 24. 코딩 테스트 사이트 모음 https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 2021. 10. 18. 1 만들기(Dynamic Programming ) 1. 다이나믹 프로그래밍이란 (Dynamic Programming ) 가장 익숙한 다이나믹 프로그래밍의 예는 재귀함수를 배울때 피보나치 수열에서 배웠다. int Fi(int num) { if(num == 1) return 1; else if( num ==2 ) return 1; else return Fi(num-1)+Fi(num-2); } 위의 피보나치 수열 처럼 어떠한 문제는 작은 문제들의 합이 될수 있다는 개념이 다이나믹 프로그래밍의 기초이다. 위의 F 는 여러개의 작은 sub F 로 풀 수 있다. 피보나치 수열에서 한것처럼 위에서 부터 F 를 나눠서 플어나가는 방식을 Top-down 방식이라고 한다. 위와 같은 Top-down 방식은 함수를 계속해서 호출해야 되어서 나중에는 스택오버 플로우 문제를 .. 2021. 10. 17. 카카오톡 신입 공채 https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ 카카오 신입 공채 1차 코딩 테스트 문제 해설 ‘블라인드’ 전형으로 실시되어 시작부터 엄청난 화제를 몰고 온 카카오 개발 신입 공채. 그 첫 번째 관문인 1차 코딩 테스트가 지난 9월 16일(토) 오후 2시부터 7시까지 장장 5시간 동안 온라인 tech.kakao.com 1. 지도그리기 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApp6 { class Program { static void Ma.. 2021. 8. 20. 이전 1 다음
