역량강화12 [스택/큐] 프로그래머스 - 네트워크(43162) 프로그래머스 네트워크 문제 풀이 방법과 소스코드를 작성한다. 문제는 쉬운 문제인데, BFS / DFS 사용법을 맨날 까먹어서 헷갈릴까봐 적어놓는다. 다른 분들은 DFS로 많이 풀었던데 BFS로 풀어도 상관없다. 내일 배민테크코스 코테날이라 머리 풀겸해서 작성했다. 코테는 이전 기수에 7문제? 나왔다고 하고 난이도는 쉬운 편이라고 하는데 그래도 혹시 모르니..! 머리에 넣어놓기 ~~~~~ 까먹지말기~~~~~~ #include #include #include using namespace std; bool visited[201] = {false, }; int solution(int n, vector computers) { int answer = 0; queue q; int cur = 0; for(int i =.. 2021. 11. 6. [스택/큐] 프로그래머스 - 기능개발(42586) 프로그래머스 기능개발(42586) 문제 풀의 및 구현방법을 남긴다. stack 문제인데 이전에는 직접 스택 자료구조를 만들어서 문제를 풀었다고 하면 이번 문제는 python으로 stack을 유사하게 구현했다. 0. 추가 모듈 math : 올림 함수(math.ceil) 사용을 위함 1. 리스트 목록 progresses : 배포 진행률N periods[0] 으로 두고 for 문으로 progresses 배열 순차 탐색하여, top이 periods[i] 값보다.. 2021. 9. 4. 코딩테스트 준비 사이트와 문제유형 3년전 취준할 때 코테준비를 열심히 했었는데, 그동안 안하다 보니 머리가 새하얗다. 언어는 주로 C++로 주로 준비했고, STL(vector, sort, map 등)을 잘 썼는데 최근 다시 공부하다보니 String 관련 문제는 Python이 훨씬 빠르고 간단하게 풀 수 있더라 ! 이직 준비를 위해 알고리즘 공부를 단계적으로 해야겠다. 하루에 1문제씩이라도 풀기..! 단기 목표는 카카오코테 준비다. 화이팅! 코딩테스트 준비 사이트 프로그래머스 (https://programmers.co.kr/learn/challenges) 백준 온라인 저지 (https://www.acmicpc.net/) 알고스팟(https://www.algospot.com/judge/problem/list/) 코딩테스트 알고리즘 유형 문자.. 2021. 9. 4. 이전 1 2 다음