[알고리즘] Lethe와 함께 코테를

백준 14502 - 연구소 문제 풀이

백준 1065-한수 문제풀이

1. 문제: 감시 image 2. 문제풀이 접근법 DFS + 백트랙킹 + 완전탐색 으로 문제를 해결하였습니다. 구현 시 어려웠던 점과 깨달음 자바스크립트에서 배열은 참조형으로 전달됩니다. 그래서 백트랙킹 시에, 원래의 그래프를 단순히 할당하게 되면, 원래 그래프의

문제에서 우리가 구해야 하는 것은 아래 조건에 따라서 집의 색을 칠할 때의 최소 비용입니다.만약 이 문제가 첫번쨰, 두 번째 조건이 없이 단순히 '인접하는 집끼리의 색이 같지 않아야 한다'의 조건이었다면, 인덱스를 1부터 증가시켜가면서 이전에 선택할 수 있었던 최적을

2019년 처음으로 소프트웨어 개발자가 되고 싶다는 막연함 꿈을 갖게 되었다. 카카오는 어떤 코딩문제로 지원자들을 평가하는지 알고 싶어 지원했던 첫 번째 코딩테스트에서 든 생각은 '이거 어떻게 풀어?'였다.이후 학교에서 관련 강의를 듣고 알고리즘 기본 개념을 갖춘 상태

백트랙킹은 기본적으로 DFS를 활용한 탐색 방법이다. 그리고 DFS는 수형도를 생각하면 직관적으로 이해할 수 있다.수형도를 그리는 방법에는 두 가지가 있다. 첫 번째는 각 단계에서 선택할 수 있는 모든 경우를 적고, 다음 단계로 넘어가는 너비우선탐색(BFS), 두 번째

제한시간 40분 안에 이 문제를 풀어볼까요?

알고리즘 문제를 함께 풀어봅시다! 제한시간은 50분!

종이와 펜을 들고, 써보자. 규칙을 찾고, 구현하자.

BOJ 9461 파도반 수열 문제풀이입니다.

이 문제를 푼다면 당신은 백준 Gold 승급에 임박했습니다!

난이도는 실버1, 하지만 보이는 것보다 훨씬 쉬운 문제랍니다?

마치 수열문제 같은 문제! 규칙을 찾아 풀이법을 구현해봅시다!

재귀방식으로 접근할까요? 그렇지 않다면 어떤 방식으로 이 문제를 풀어야 할까요>

조금 생각해봐야 하는 문제! 40분 안에 풀어보기!

오늘은 동적 계획법을 이용한 최장 공통 부분수열에 대해 알아보도록 하자!

이코테 Chapter09 최단경로 실전문제 3 - 전보

parent 배열에는 해당 인덱스 노드의 루트인 노드번호가 존재.이를 활용해서 합집합을 구현할 수도 있고, 트리에서 특정 노드의 루트를 찾아서 사이클의 존재유무를 판단하는 데 사용할 수도 있다.

백준 알고리즘 문제를 풀면서 input 받는 코드를 매번 복사 붙여넣기 하는 것이 귀찮아졌습니다. 몇 줄 안되는 코드지만 매번 반복적인 작업을 하는 것을 조금 더 편리하게 만들고 싶어 방법을 찾다가 VsCode의 User Snippet기능을 발견했습니다

백준 문제를 하루에 한 문제씩 풀어 인증하는 스터디를 시작했습니다. 하지만 단순한 인증은 알고리즘 실력 향상에 큰 동기부여가 될 것 같지 않다는 팀원의 피드백이 있었어요. 그래서 회의를 통해 스터디 방향성을 조금 더 명확히 하였습니다.

아래 문제는 n 번째 피보나치 수를 구하는 단순한 문제입니다. 그러나 저는 두 번이나 제출에서 '틀렸습니다'를 보게 되었습니다. 왜 그랬을까요?

알고리즘 스터디를 시작하니, 나는 어떤 일이 있어도(개인 약속이든, 컨디션 난조든) 하루에 한 문제는 반드시 풀겠다는 다짐을 지키고 있다. 작심삼일, 용두사미였던 내가 작은 일이라도 꾸준함을 유지하고 있다는 것은 스스로도 놀랍고 대견하고, 이래서 스터디를 하는구나 싶다

이중 우선순위큐를 JS로 구현해보기!

node.js로 풀어보는 백준 9019-DSLR문제

백준 14916 - 거스름돈(링크) 재귀로 풀 것인가? 아니면 DP로 풀 것인가?