본문 바로가기

Algorithm278

Algorithm [Math] 코딩 테스트에서 나오는 수학 개념 정리 https://www.youtube.com/watch?v=2RCJApSVxRI&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=19목차1. 소수 2. 약수3. 최대공약수 4. 최소공배수 5. 연립합동방정식6. 이항 계수 소수소수의 정의 소수 = 1과 자기 자신으로만 나누어지는 수 / 약수가 2개인 수       합성수 = 1과 자기 자신을 제외한 다른 약수를 가지고 있는 수  주의!  1은 소수도 합성수도 아니다. 소수 판정법2부터 N-1까지의 수로 나누어지지 않는 수 간단하게 소수를 판정하는 메서드  public boolean isPrime(int n){ if(n == 1) return false; for(int i = 2; i  2 ~ .. 2024. 5. 4.
코딩 테스트를 위한 알고리즘 정리 ArrayLinked_ListStack, StackUses(스택 활용)QueueDequeBFS, DFSRecursionBackTrackingSimulationSortDPGreedyMathBinarySearchTwoPointerHashBST (BinarySearchTree)PriorityQueueGraphTreeTopologicalSorting(위상 정렬)MST(Minimum Spanning Tree) 최소 신장 트리FloydDijkstra문자열(KMP) 2024. 5. 4.
[Java] 프로그래머스 level3 스티커 모으기(2) https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > Summer/Winter Coding(~2018) > 스티커 모으기(2) 문제 설명N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다.원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 .. 2024. 5. 3.
[Java] 프로그래머스 level3 거스름돈 https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 거스름돈 문제 설명Finn은 편의점에서 야간 아르바이트를 하고 있습니다. 야간에 손님이 너무 없어 심심한 Finn은 손님들께 거스름돈을 n 원을 줄 때 방법의 경우의 수를 구하기로 하였습니다. 예를 들어서 손님께 5원을 거슬러 줘야 하고 1원, 2원, 5원이 있다면 다음과 같이 4가지 방법으로 5원을 거슬러 줄 수 있습니다. 1원을 5개 사용해서 거슬러 준다. 1원을 3.. 2024. 4. 28.
[Java] 프로그래머스 level3 최고의 집합 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 최고의 집합 문제 설명자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합 예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. {.. 2024. 4. 27.
[Java] 프로그래머스 level2 가장 큰 정사각형 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/12905# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.)제한 사항표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(b.. 2024. 4. 26.

티스토리툴바