코테연습 검색 결과
18 개의 검색 결과가 있습니다.
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 3] [그래프] 순위 (C++)

안녕하세요! 쏘코입니다. 정말 오랜만에 알고리즘 문제를 손에 잡게 되었습니다. 한동안 기술 스택을 쌓는다고 알고리즘에 조금 소홀했는데, 학기가 끝나서 여유가 생긴 만큼 다시 코테 통과를 위한 알고리즘 공부를 열심히 해야겠죠? 하필이면 제가 제일 두려워 하는 그래프 문제가 기다리고 있다는 것이 참 무서웠습니다. 바로 설명으로 들어가시죠! 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 목차 0. 문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까..

2021. 7. 3. 05:19
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 3] [그래프] 가장 먼 노드 (C++)

안녕하세요! 코딩하는 경제학도 쏘코입니다. 오늘부터는 고득점 KIT의 마지막 주제인 그래프 문제를 풀어보겠습니다. 맨 뒤에 있는 주제라서 소홀하기 쉽지만 제가 예전에 본 코딩테스트 문제에서도 그래프 문제가 꽤 자주 등장했기에 쉽게 넘어가서는 안된다고 생각하는 주제가 바로 그래프입니다. 가장 다양한 자료구조와 알고리즘을 이용한 PS주제가 그래프이지 않을까 조심스럽게 생각해보면서 문제 설명으로 바로 들어가도록 하겠습니다! 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 pro..

2021. 4. 24. 03:12
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 4] [이분탐색] 징검다리 (C++)

안녕하세요! 코딩하는 경제학도 쏘코입니다. 오늘 문제는 새로운 시야에서 문제를 바라볼 수 있게 해준 그런 문제였습니다. 이분탐색이 참 떠올리기 어려운데 떠올릴 수만 있으면 알고리즘 자체는 쉽게 반복되는 패턴이라 (start, mid, end) 구현은 크게 어렵지 않습니다. 다만 저는 이번 문제에서 아이디어를 떠올리는 데 굉장한 시간이 걸렸다는거... 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고,..

2021. 4. 24. 01:05
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 3] [이분탐색] 입국심사 (C++)

안녕하세요! 코딩하는 경제학도 쏘코입니다. 오늘은 새로운 이분탐색이라는 주제의 문제를 풀어봤습니다. 이분탐색은 겉보기에는 아주 기초적인 내용같은데, 실제로 아이디어를 떠올리기는 굉장히 어려운 알고리즘중 하나입니다. 그래도 떠올리기만 하면 구현은 그렇게 어렵지 않은 편이긴 합니다! 바로 문제로 넘어가시죠! 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 목차 0. 문제 설명..

2021. 4. 14. 15:30
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 3] [DFS/BFS] 여행 경로 (C++)

안녕하세요! 코딩하는 경제학도 쏘코입니다. DFS/BFS의 마지막 문제입니다. 기존 유형과는 조금 다른 유형이어서 당황했습니다. 푸는데 2일이 걸렸네요 ^^;;; 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 목차 0. 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보..

2021. 4. 8. 23:51
# 알고리즘 문제풀이 (PS)/프로그래머스

[프로그래머스 Level 3] [DFS/BFS] 단어 변환 (C++)

안녕하세요, 코딩하는 경제학도 쏘코입니다. 각종 과제와 수업의 늪에서 빠져나와 문제를 풀어보았습니다. 꾸준히 문제를 푸는 것이 굉장히 어려운 일이라는 것을 요새 절실히 깨닫고 있습니다. 안 풀다 푸니 너무 어려워 ~_~ 출처 : 프로그래머스 코딩테스트 연습 고득점 KIT, programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 목차 0. 문제 설명 두 개의 단어 begin, target과..

2021. 3. 30. 22:05