Posts
기록
Cancel

URL https://programmers.co.kr/learn/courses/30/lessons/17683 문제 설명 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 ‘방금그곡’ 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정...

URL https://programmers.co.kr/learn/courses/30/lessons/81302 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있...

출처 해당 post는 https://www.youtube.com/watch?v=Bor_CRWEIXo 영상을 보고 정리한것 입니다. 0. Big O 알고리즘의 성능을 이해하기 쉽고 효율적으로 작성하는 방법 하지만, 항상 Big O가 모든 알고리즘을 완벽하게 설명하는것은 아님 같은 Big O의 성능을 가지고 있더라도 알고리즘의 퍼포먼...

URL https://programmers.co.kr/learn/courses/30/lessons/81301 문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. ...

출처 해당 post는 https://www.youtube.com/watch?v=BEVnxbxBqi8 영상을 보고 정리한것 입니다. 0. 알고리즘의 속도 알고리즘의 속도는 느리다, 빠르다를 표현하는 방식이 Big O이다 다만 알고리즘의 속도는 시간으로 표현하지 않는다. 즉, 몇 초 라는 방식이 아닌것 같은 알고리즘이라도 컴퓨팅 파워...

출처 해당 post는 https://www.youtube.com/watch?v=WjIlVlmmNqs 영상을 보고 정리한것 입니다. Binary Search & Linear Search 두 알고리즘 모두 검색을 최대한 빠르게하는 Search 알고리즘이다. Linear Search [32, 2, 20, 1, 7, 8, 11, 8...

URL https://programmers.co.kr/learn/courses/30/lessons/76501 문제 설명 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 sol...

URL https://programmers.co.kr/learn/courses/30/lessons/77884?language=python3 문제 설명 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 ...

URL https://programmers.co.kr/learn/courses/30/lessons/77484 문제 설명 로또 6/45(이하 ‘로또’로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨내용 ...

URL https://programmers.co.kr/learn/courses/30/lessons/12953 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n...