profile
코딩을 깔끔하게 하고 싶어하는 초보 개발자

최대 수입 스케쥴 (Priority Queue)

현수는 유명한 강연자이다. N개이 기업에서 강연 요청을 해왔다. 각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다.각 기업이 요청한 D와 M를 바탕으로 가장 많을 돈을 벌 수 있도록 강연 스케쥴을 짜야 한다.단 강연의 특성상 현수는 하루에 하나의

약 10시간 전
·
0개의 댓글

결혼식 피로연 (greedy)

현수는 다음 달에 결혼을 합니다.현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다.피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게 미리 요구했습니다.각 친구들은 자신이 몇 시에 도착해서 몇 시에 떠날 것인지 현수에게 알려주었습니다

2일 전
·
0개의 댓글

회의실 배정 (greedy)

설명한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다.각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라.단, 회의는 한번 시작하면 중간

3일 전
·
0개의 댓글

씨름 선수 선발 (greedy)

현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다.현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다.현수는 씨름 선수 선발 원칙을 다음과 같이 정했습니다.“A라는 지원자를 다른 모든 지원자와 일대일 비교해서 키와 몸무게

3일 전
·
0개의 댓글

아일랜드 (DFS)

N\*N의 섬나라 아일랜드의 지도가 격자판의 정보로 주어집니다.각 섬은 1로 표시되어 상하좌우와 대각선으로 연결되어 있으며, 0은 바다입니다.섬나라 아일랜드에 몇 개의 섬이 있는지 구하는 프로그램을 작성하세요.Image1.jpg만약 위와 같다면 섬의 개수는 5개입니다.

2021년 10월 16일
·
0개의 댓글

아일랜드 (BFS)

N\*N의 섬나라 아일랜드의 지도가 격자판의 정보로 주어집니다.각 섬은 1로 표시되어 상하좌우와 대각선으로 연결되어 있으며, 0은 바다입니다.섬나라 아일랜드에 몇 개의 섬이 있는지 구하는 프로그램을 작성하세요.Image1.jpg만약 위와 같다면 섬의 개수는 5개입니다.

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

토마토 (BFS)

현수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다.토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면

2021년 10월 7일
·
0개의 댓글

미로 최단거리 찾기 (BFS)

7\*7 격자판 미로를 탈출하는 최단경로의 길이를 출력하는 프로그램을 작성하세요.경로의 길이는 출발점에서 도착점까지 가는데 이동한 횟수를 의미한다.출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7)좌표이다. 격자판의 1은 벽이고, 0은 도로이다.격자판의

2021년 10월 7일
·
0개의 댓글

미로탐색(DFS)

7\*7 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요.출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7)좌표이다. 격자판의 1은 벽이고, 0은 통로이다.격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면위의 지도에서 출

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

상호 평가 (프로그래머스 weekly challange 2)

문제 바로가기문제를 설명하거나 사진으로 찍어 올리기에도 내용이 너무 방대하여 링크로 대신한다.문제를 보자마자 2차원 배열을 사용하여 문제를 풀어내야겠다 생각이 들었다. 여기서 가장 큰 문제는배열이 i의 순서가 아닌 j의 순서로 나열해야함배열에서 자기가 체크한 점수가 가

2021년 10월 6일
·
0개의 댓글
post-thumbnail

부족한 금액 계산하기 (프로그래머스 weekly challange)

문제를 보면 간단한 수학 계산 문제같다. 그래서 문제를 풀어내고 다른 사람들의 코드를 보니 간단한 수학 계산으로 깔끔하게 푸신 분들도 많더라... 나는 처음에는 문제를 보고 재귀로 풀까 하다가 가격을 넣었다가 한번에 뽑아내면서 계산하면 쉽게 풀수 있을거 같아서 stac

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

조합수 구하기 (DFS)

조합수를 구하세요.5C2 = 1,2,3,4,5의 숫자중 2개의 숫자를 뽑아 조합할 수 있는 개수조합수의 공식nCr = (n-1)C(r-1) + (n-1)C(r)조합수라는 수학적 개념을 알고리즘으로 풀어내는 문제였다. dfs의 문제 방식을 익혔다고 생각했었는데. 지금까

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

순열 출력하기

지정된 수의 수열을 출력하세요.dfs 알고리즘을 사용하여 순열을 구하는 문제이다. 저번 문제랑 다른점은 중복을 허용하지 않는다는 것인데. 그래서 ch\[] 배열을 추가하여 체크가 된 수들은 출력하지 않도록 작성하여 중복을 허용하지 않는 방법을 채택하였다. dfs 내의

2021년 10월 4일
·
0개의 댓글
post-thumbnail

MSA Project[5] order service 추가

order service는 사용자의 주문과 주문을 확인할 수 있는 서비스를 제공한다.Spring-webSpring devToolsjpah2lombokEureka clientdependency를 추가하여 프로젝트를 생성해준다.이전 catalog service와 동일하게d

2021년 10월 3일
·
0개의 댓글

동전교환 (DFS)

다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환해주려면 어떻게 주면 되는가?각 단위의 동전은 무한정 쓸 수 있다.제한사항첫 번째 줄에는 동전의 종류개수 N(1<=N<=12)이 주어진다. 두 번째 줄에는 N개의 동전의

2021년 10월 1일
·
0개의 댓글
post-thumbnail

중복 순열 출력하기(DFS)

1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열하는 방법을 모두 출력하세요.ex) 3 2를 입력할 시 N=3, M=2지금까지 공부했던 dfs는 이진트리 형식으로 문제를 풀어낼 수 있었다. 하지만 현재 문제는 2가지 방향으로

2021년 10월 1일
·
0개의 댓글
post-thumbnail

Stack과 Queue

java에서 제공되는 Stack과 Queue를 알아보기 전에 자료구조의 Stack과 Queue의 개념을 알아보자. 물론 둘이 차이가 있다는 것은 아니고 개념을 먼저 살펴보자는 말이다.Stack은 마지막에 저장한 데이터를 먼저 꺼내게 되는 LIFO(Last In Firs

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

타겟 넘버 (DFS, 프로그래머스)

문제 설명n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+1-1+1+

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

최대점수 구하기(DFS)

이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다.각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩니다.제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다.(해당문제는 해당

2021년 9월 30일
·
0개의 댓글
post-thumbnail

LinkedList

배열은 가장 기본적인 형태의 자료구조로 구조가 간단하며 사용하기 쉽고 데이터를 읽어 오는데 걸리는 시간(접근시간)이 빠르다는 장점이 있다 하지만 크기를 변경하는데 메모리 소비가 크고 배열 중간에 데이터를 추가하거나 삭제할 때 소모되는 값이 크다는 단점을 가진다. 이러한

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