profile
Front-End Developer #Nextjs #React #Typescript

프로그래머스2단계 - 위장 - 해시

https://school.programmers.co.kr/learn/courses/30/lessons/42578

2023년 1월 15일
·
0개의 댓글
·

릿코드 Two Sum (해시맵)

문제링크 풀이 3개2중 for문 O(n^2)객체 O(n)해시맵 O(n)

2023년 1월 12일
·
0개의 댓글
·

수들의 조합 - 재귀

N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수 는 몇 개가 있는지 출력하는 프로그램을 작성하세요.예를 들면 5개의 숫자 2 4 5 8 12가 주어지고, 3개를 뽑은 조합의 합이 6의 배수인 조합을 찾으면 4+8+12 2+4

2023년 1월 8일
·
0개의 댓글
·

조합구하기 - 재귀함수

1부터N까지번호가적힌구슬이있습니다.이중 M개를뽑는방법의수를출력하는프로그 램을 작성하세요.▣ 입력설명첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다.▣ 출력설명첫 번째 줄에 결과를 출력합니다. 맨 마지막 총 경우의 수를

2023년 1월 8일
·
0개의 댓글
·

팩토리얼 (재귀함수)

자연수 N을 입력하면 N!값을 구하세요. N! = n(n-1)(n-2).....21입니다. 만약 N=5라면 5!=5432\*1=120입니다.▣ 입력설명첫째 줄에 자연수 N(3<=n<=10)이 입력됩니다.▣ 출력설명첫째 줄에 N팩토리얼 값을 출력합니다.▣ 입력

2023년 1월 8일
·
0개의 댓글
·

순열구하기 - DFS - 재귀함수

10이하의 N개의 자연수가 주어지면 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력합 니다.▣ 입력설명첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다. 두 번째 줄에 N개의 자연수가 오름차순으로 주어집니다.▣ 출

2023년 1월 5일
·
0개의 댓글
·

동전교환 - DFS - 재귀함수

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

2023년 1월 5일
·
0개의 댓글
·

중복순열 구하기

1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열 하는 방법을 모두 출력합니다.▣ 입력설명첫 번째 줄에 자연수 N(3<=N<=10)과 M(2<=M<=N) 이 주어집니다.▣ 출력설명첫 번째 줄에 결과를 출력

2022년 12월 26일
·
0개의 댓글
·

최대점수 구하기(DFS)

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

2022년 12월 26일
·
0개의 댓글
·

합이 같은 부분집합(DFS : 아마존 인터뷰)

N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요.둘로 나뉘는 두 부분집합은 서로소 집합이며,

2022년 12월 26일
·
0개의 댓글
·

부분집합 구하기(DFS)

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 을 작성하세요.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.▣ 출력설명첫 번째 줄부터 각 줄에 하나씩 부분집합을 아래와 출력예제와 같은 순서로 출

2022년 12월 26일
·
0개의 댓글
·

재귀함수 예제

자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요.▣ 입력설명첫 번째 줄은 정수 N(3<=N<=10)이 입력된다.▣ 출력설명첫째 줄에 출력한다.▣ 입력예제 1 3▣ 출력예제 1 12310진수 N이 입력되면 2진수로 변환하

2022년 12월 23일
·
0개의 댓글
·

프로그래머스2단계 - 가장큰수 - 정렬

가장 큰 수문제 설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 621

2022년 12월 21일
·
0개의 댓글
·

프로그래머스 1단계 - K번째수 - 정렬

K번째수문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7, 4, i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 5,

2022년 12월 20일
·
0개의 댓글
·

마구간 정하기(결정알고리즘)

< 문제 >N개의 마구간이 수직선상에 있습니다. 각 마구간은 x1, x2, x3, ......, xN의 좌표를 가지며, 마 구간간에 좌표가 중복되는 일은 없습니다.현수는 C마리의 말을 가지고 있는데, 이 말들은 서로 가까이 있는 것을 좋아하지 않습니다. 각 마구간

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

뮤직비디오(결정알고리즘)

지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다. DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순서가 그대로 유지 되어야 한다. 순서가 바뀌는 것을 우리의 가수 조영필씨가 매우 싫어한다. 즉, 1번 노

2022년 12월 11일
·
0개의 댓글
·

binary search(이분검색)

풀이 binary search(이분검색)binary search는 항상 정렬이 되어있을때만 사용가능하다.정렬이 되어있지 않을경우 sort메소드를 사용하게되는데sort메소드는 On(logn)이므로binary search의 O(logn)과 합쳐져서 On(logn)만큼의 시

2022년 12월 11일
·
0개의 댓글
·

결혼식 - greedy(그리디)

풀이1 O(nlog(n))주석 설명풀이2 O(n2)이중 for문 풀이

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

회의실배정 - greedy(탐욕)_알고리즘

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

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

장난꾸러기 현수 (정렬)

새 학기가 시작되었습니다. 현수는 새 짝꿍을 만나 너무 신이 났습니다.현수네 반에는 N명의 학생들이 있습니다.선생님은 반 학생들에게 반 번호를 정해 주기 위해 운동장에 반 학생들을 키가 가장 작은 학 생부터 일렬로 키순으로 세웠습니다. 제일 앞에 가장 작은 학생부터 반

2022년 12월 7일
·
0개의 댓글
·