profile
back-end developer

백준 2206번 - 벽 부수고 이동하기

당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다. 최단경로를 구하시오.

2022년 1월 10일
·
0개의 댓글

* 백준 2667번 - 단지번호붙이기

정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 연결된 집들끼리 단지를 구성하고 단지별로 각각의 집 개수를 구하여라.

2022년 1월 4일
·
0개의 댓글

백준 1904번 - 01타일

00과 1 타일을 가지고 만들 수 있는 모든 타일 조합을 구하시오.

2021년 12월 27일
·
0개의 댓글

* 백준 2109번 - 순회강연

한 저명한 학자에게 n개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d일 안에 와서 강연을 해 주면 p만큼의 강연료를 지불하겠다고 알려왔다. 강연료의 최댓값을 구하시오.

2021년 12월 22일
·
0개의 댓글

* 백준 10775번 - 공항

공항에는 G개의 게이트가 있으며 각각은 1에서 G까지의 번호를 가지고 있다. P개의 비행기가 순서대로 도착할 예정이며,하나에 영구적으로 도킹하려 한다. 비행기를 최대 몇 대 도킹시킬 수 있는가?

2021년 12월 19일
·
0개의 댓글

백준 12904번 - A와 B

두 문자열 S와 T가 주어졌을 때, S를 T로 바꾸는 게임이다. 두 가지 연산만 가능하다. S를 T로 만들 수 있는지 확인하는 프로그램을 만드시오.

2021년 12월 9일
·
0개의 댓글

* 백준 2212번 - 센서

고속도로 위에 N개의 센서, K개의 집중국을 세울 수 있다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능하며, 각 집중국의 수신 가능영역의 거리의 합의 최솟값을 구하는 프로그램을 작성하시오.

2021년 12월 8일
·
0개의 댓글

백준 10610번 - 30

양수 N을 보았다. 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만드시오.

2021년 12월 6일
·
0개의 댓글

Spring 에 대해 알아보자 - 2

Dependency Injection 이렇게 인터페이스 사용해서 상속받고 객체 조립하면 DI 임. 근데 이렇게 하면 결국 코드를 직접 수정하는 것과 똑같음. 그래서 생성한 인스턴스를 외부(XML)에 별도로 저장해서 필요한 상황에 적절하게 갈아끼움. => Spring을 이용하면 코드수정 없이 DI를 간편하게 할 수 있다 ! 지시서 작성하기 : xml 파...

2021년 12월 5일
·
0개의 댓글

백준 15903번 - 카드 합체 놀이

자연수가 쓰여진 카드를 n장 갖고 있다. m번의 합체를 모두 끝낸 뒤, n장의 카드에 쓰여있는 수를 모두 더한 값이 이 놀이의 점수가 된다. 만들 수 있는 가장 작은 점수를 계산하는 프로그램을 만들어보자.

2021년 12월 5일
·
0개의 댓글

Spring 에 대해 알아보자 - 1

Dependency Injection (DI), IoC(Inversion of Control)

2021년 12월 4일
·
0개의 댓글

* 백준 11000번 - 강의실 배정

N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. 최소 강의실 개수를 구하시오.

2021년 12월 2일
·
0개의 댓글

백준 2138번 - 전구와 스위치

i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 원하는 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오.

2021년 11월 29일
·
0개의 댓글

백준 1343번 - 폴리오미노

AAAA와 BB, 폴리오미노 2개를 무한개만큼 가지고 있다. '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오.

2021년 11월 25일
·
0개의 댓글

* 백준 11501번 - 주식

홍준이는 요즘 주식에 빠져있다. 그는 미래를 내다보는 눈이 뛰어나, 날 별로 주가를 예상하고 언제나 그게 맞아떨어진다. 최대 이익이 얼마나 되는지 계산하시오.

2021년 11월 23일
·
0개의 댓글

백준 1946번 - 신입 사원

어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오.

2021년 11월 23일
·
0개의 댓글

백준 1543번 - 문서 검색

영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하시오.

2021년 11월 18일
·
0개의 댓글

백준 16953번 - A -> B

정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.

2021년 11월 17일
·
0개의 댓글

* 백준 1931번 - 회의실 배정

각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자.

2021년 11월 15일
·
0개의 댓글

백준 2012번 - 등수 매기기

불만도는 A와 B의 차이 (|A - B|)로 수치화할 수 있다. 각 사람의 예상 등수가 주어졌을 때, 불만도의 합을 최소로 하는 프로그램을 구하시오.

2021년 11월 15일
·
0개의 댓글