Recent posts

[TDD]파이썬을 이용한 클린코드를 위한 테스트 주도 개발: 챕터1

1 minute read

Chapter 1: 기능 테스트를 이용한 Django 설치 테스팅 고트님께 복종하라! 테스트가 없으면 아무것도 하지마라! 소프트웨어 개발에서 일반적으로 코드를 작성한 후에 테스트 케이스를 작성하는 방법이 흔히 사용되며, 코드를 작성한 후에 테스트를 통해 코드의 동작을 확인하고...

Django i18n에서 기본 언어 설정을 강제로 변경 하는법

3 minute read

Django의 i18n(Internationalization)은 다국어 지원을 위한 강력한 기능을 제공하며, 사용자 브라우저 설정에 맞게 언어 번역을 제공한다. 그러나 때로는 사용자의 브라우저 설정과는 상관없이 특정 언어로 웹 애플리케이션을 기본 설정하고자 할 때가 있는데 이럴 때...

신규 아이디 찾기

2 minute read

문제 파악 문자열 구현문제이다. 단순하게 요구사항에 맞게 구현하면 된다.

Path with Maximum Probability

1 minute read

문제 파악 주어진 그래프에서 시작 노드부터 도착 노드까지 이동할 때 최대 확률을 계산하는 문제이며 주어진 간선의 가중치는 간선을 따라 이동할 때 성공 확률을 나타낸다.

디스크 컨트롤러

1 minute read

문제 파악 작업 스케줄링 문제로, 각 작업의 요청 시간과 실행 시간을 고려하여 디스크 컨트롤러의 작업 처리 순서를 결정해야 하는것이 목표

Course Schedule

1 minute read

문제 파악 수강 과목의 선수과목이 주어졌을때, 모든 과목을 수강할 수 있는지 여부를 판단하는 문제이다.

Network Delay Time

1 minute read

문제 파악 네트워크 상에서 한 지점에서 출발하여 다른 모든 노드까지 도달하는 최소 시간을 계산하는 문제이다.

Longest Valid Parentheses

less than 1 minute read

문제 파악 주어진 문자열에서 가장 긴 유효한 괄호 문자열의 길이를 찾는 문제

네트워크

less than 1 minute read

문제 파악 주어진 컴퓨터들 간의 연결 정보를 바탕으로 독립된 네트워크의 수를 구하는 문제이다.

거리두기 확인하기

2 minute read

문제 파악 주어진 5x5배열에서 사람들이 앉아 있는 좌석 배치가 주어졌을 때, 거리두기가 잘 이루어졌는지 확인하는 문제이다. 각 좌석은 “P” 빈 공간은 “O”, 파티션은 “X” 이다. 각 “P” 의 거리가 맨하탄 거리 2 이상 이여야하고, 맨하탄 거리2 이내이더라도 파티션이 있다...

스타트 택시

3 minute read

문제 파악 최단거리로 승객을 태우고 목적지까지 이동해야한다. 주어진 연료 내에서 승객을 이동시켜야 한다.

연구소3

2 minute read

문제 파악 주어진 N X N 보드에서 M개의 바이러스를 선택하여 퍼뜨렸을때 모든 지역이 감염되는 최소 시간을 궇는 문제이다.

구슬 탈출

2 minute read

문제 파악 주어진 보드에서 빨간 구슬과 파란 구슬을 굴려서 빨간 구슬만 구멍에 넣을 수 있는지 확인하는 문제이다. 구슬은 상하좌우로 기울여서 굴릴 수 있으며, 빨간 구슬은 구멍에 빠지면 성공이고, 파란 구슬이 빠지면 실패로 간주한다. 최대 10번의 시도안에 빨간 구슬만 구멍에 들어...

연구소

4 minute read

문제 파악 주어진 연구소에서 벽을 3개 세워서 바이러스로부터 안전한 영역의 최대 크기를 구하는 문제