알고리즘

해시란 key-value 쌍으로 이루어지는 자료구조문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴

해시란 key-value 쌍으로 이루어지는 자료구조스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.array=1, 5, 2, 6, 3, 7, 4 commands=\[2, 5, 3, 4, 4, 1, 1, 7, 3]return=5, 6, 3전달받은 commands의

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는

순열 알고리즘

조합 알고리즘

코딩테스트

이진트리 DFS

DFS

프로그래머스 코딩테스트

코드설명 >1. 2차원 배열이라 2중 for문 을 돌면서 해당학생이 받은 점수들을 추출했다 i(열)을 고정시키고 행을 돌면서 배열을 따로 만들어 주었다 자기 자신이 평가한 점수가 유일한 최고점이거나 유일한 최저점일 때 평균에 포함시키면 안되므로 최고점과 최저점을 저장해두는데 자기자신이 평가한 경우는 제외해둔다 j 에 대해 for 문을 돌면 한 학생이 받은...

재귀함수를 이용해서 팩토리얼을 구현해보자 !

선택정렬

버블정렬

버블정렬 응용

삽입정렬

이분검색

이분검색