문제 백준 2179 (골드 4) 백준 2179 n가지 단어가 주어질 때, 같은 접두사를 가진 두 가지 단어중에서 그 접두사의 길이가 최대인 두 단어를 출력하는 문제였다. 여기서 접두사의 길이가 최대인 경우가 여러 개일때에는 입력되는 순서대로 앞쪽에 있는 단어가 출력되도록 해야 했다. 내 코드 따로 알고리즘을 사용하기보다는 단순...

객체 지향 프로그래밍 객체 지향 프로그래밍은 컴퓨터 프로그램을 명령어의 목록으로 보는 시각에서 벗어나 여러 개의 독립된 단위, 즉 “객체”들의 모임으로 파악하고자 하는 것이다. 각각의 객체는 메시지를 주고받고, 데이터를 처리할 수 있다. 객체 지향 프로그래밍은 프로그램을 유연하고 변경이 용이하게 만들기 때문에 대규모 소프트웨어 개발에 많이...

백트래킹 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법 DFS와 다른점 DFS는 가능한 모든 경로를 탐색 백트래킹은 해를 찾는 도중 해가 될 수 없다고 판단되면, 되돌아가서 다시 해를 찾음 → 재귀 함수를 마치는 조건이 존재! 재귀적으로 구현 (스택으로도 가능) ...

문제 백준 2665 (골드 4) 백준 2665 n X n 모양의 방이 있을 때, 검은 방을 거치지 않고 흰 방만을 거쳐서 탈출하는 문제였다. 여기서 문제의 조건은 탈출할 수 없는 경우, 최소의 수의 검은 방을 흰 방으로 바꿔서 탈출하라는 것이였다. 방의 색이 입력으로 주어지면 색을 바꿔야할 방의 최소의 수를 출력한다. 내 코드 ...

DFS 그래프 탐색 알고리즘 (그래프의 모든 정점을 확인하는 알고리즘) 중 하나 그래프 (Graph) Vertex (정점) + Edge(간선) Degree (차수) - 정점에 연결되어 있는 간선의 수, 방향 그래프에서 진입/진출 차수의 합 깊이 우선 탐색 재귀적으로 구현 (스택으로도...

11월 7일에 카테부에서 좋은 코드 작성하는 법이라는 주제로 특강을 들었다. 카카오에서 사내 플랫폼을 개발하시는 charlotte 멘토님께서 진행한 특강이였다. 사실 이전까지는 좋은 코드가 무엇일까에 대해서 깊이 생각해보지 않았는데, 깊게 고민해본 계기가 된 특강이였다. 좋은 코드란 무엇일까? 클린 코드 SOLID 이펙티브 자바 등등 좋은...

문제 미로 탈출 명령어 (LV3) 미로 탈출 명령어 n X m 미로에서 정확하게 k번 움직여서 탈출해야 하는 문제였다. 여기서 문제의 조건은 상하좌우를 각각 udlr으로 두고 이동하는 경로를 알파벳으로 나열하였을 때, 사전순으로 가장 빠른 경로를 출력하는 것이였다. 내 코드 처음 문제를 보고는 그래프 탐색 문제라고 생각하고 d...

BFS 너비 우선 탐색 그래프 탐색 알고리즘 (그래프의 모든 정점을 확인하는 알고리즘) 중 하나 그래프 (Graph) Vertex (정점) + Edge(간선) Degree (차수) - 정점에 연결되어 있는 간선의 수, 방향 그래프에서 진입/진출 차수의 합 Queue를 이용하여 구현 ...

문제 백준 30689 (골드 3) 백준 30689 미로가 주어졌을 때, 미로의 어느 칸에서 시작하더라도 탈출할 수 있도록 적절하게 점프대를 설치하는 문제였다. 여기서 문제의 조건은 각 칸마다 설치대를 설치하는 비용을 입력으로 주고 최소의 비용으로 설치대를 설치하는 것이였다. 내 코드 dfs를 활용하여서 코드를 구현하였다. 모...

알고리즘 문제 접근 과정 좌, 우에서 시작하는 방법, 한쪽에서 같이 시작하는 방법 (ex)연속하는 수 더하기) 아이디어 : 문제를 어떻게 풀지 확실히 설계 후에 진행 (코드 작성 전에 확실히 설계 필요) 시간복잡도 : 내가 설계한 방법이 얼마나 오래 걸리는지 확인 자료구조 : 어떤 자료구조를 사용할지 계...