algorithm

백준의 '선수과목'이라는 문제인데, 문제 이해부터 조금 어려울 수 있어서 해설부터 차근히 해보려 한다.선수과목이라는 것은 어떤 과목을 수강하기 전 미리 수강해야 할 과목을 의미한다.예를 들어 '자료구조'라는 과목을 수강하기 위해서는 '

네트워크 연결 : 해당 문제를 풀기 전 '최소신장트리(Minimum spanning tree)'를 알아야 한다.노드를 전체 돌 되, 가장 적은 비용으로 돌 수 있는 방법을 구하는 문제이며..

이번 문제는 구간트리(Segment Tree)를 이용하는 문제 중 가장 기초문제이다. 하지만 문제 자체가 매우 쉬워서 구간트리는 사용하지 않아도 된다.구간트리란 특정 구간에서 특정한 값을 탐색하는 효율적인 알고리즘이다.

이번 문제는 지난번 문제에 이어 구간트리를 이용해보는 실전 문제이다.지난번 알고리즘 풀이에서 설명했던 사진을 그대로 가져왔다.

알고리즘 잘알 친구가 이 문제 풀 수 있으면 카카오 3-4번은 통과할 수 있는 문제라고 했다.명성(?)과는 다르게 생각보다 막 까다롭지 않은 문제였음. 문제를 이해하기 위해서 트리로 표현해보자.

파이썬 int()를 이용하면 매우 쉽게 풀 수 있었던 문제.

'브루스포트'를 이용하여 푸는 문제로, 모든 경우의 수를 다 구해보는 코드를 짰다.

[프로그래머스] 카카오 블라인드 코딩테스트 - 실패율 풀이입니다.

오픈채팅방 문제는 dictionary를 잘 사용할 수 있는지 물어보는 문제인것같다.

[Programmers] 카카오 코딩테스트 1차 - 비밀지도

[Programmers] 더 맵게

[Programmers] 괄호변환(1차)

[Programmers] 괄호 변환

[Programmers] 큰 수 만들기

[Programmers] 가장 큰 수

[백준(python)] 10815번 : 숫자 카드

[백준(python)] 1756번 : 피자 굽기

[Programmers] 스킬 트리

[Programmers] 기능개발

[Programmers] 문자열 내 마음대로 정렬하기

백준(python) 2798번 : 블랙잭

[Programmers] 주식가격

[Programmers] 예산

[백준(python)] 10819번 : 차이를 최대로

[Programmers] 모의고사

[Programmers] 문자열 내 마음대로 정렬하기

그룹 애너그램 문제이다.