본문 바로가기

알고리즘8

[프로그래머스] N개의 최소공배수(Java) https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int[] arr) { int answer = 0; if (arr.length == 1){ return arr[0]; } int lcm = arr[0]; for (int i = 1; i < arr.length; i++){ lcm = getLeastCommonMultiple(lcm, arr[i]); } return lcm; } // .. 2023. 12. 1.

[프로그래머스] 후보키 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(String[][] relation) { int answer = 0; int rowCount = relation.length; int columnCount = relation[0].length; // 인덱스 배열 초기화 List arr = new ArrayList(); for (int i = 0;.. 2023. 12. 1.

[프로그래머스] 연속 부분 수열 합의 개수 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 원형 순열의 연속 부분을 구할때 주어진 순열을 두개로 합치는 방식이 가장 간편하다. (공간 복잡도는 안좋을 지도,.?) def solution(elements): result = set(elements) // 단일 요소 l = len(elements) elements = elements * 2 for i in range(l) : for j in range(2,l) : s = sum(element.. 2022. 12. 21.

[프로그래머스] 소수 찾기, 에라토스테네스의 체 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 맨날 까먹음.. def solution(n): answer = 0 a = [False,False] + [True]*(n-1) primes=[] for i in range(2,n+1): if a[i]: primes.append(i) for j in range(2*i, n+1, i): a[j] = False return len(primes) 2022. 11. 24.

[프로그래머스] 숫자 짝꿍 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도 : 하 1. 처음 X를 기준으로 반복문을 돌렸으나 시간초과 .. 문자열 길이가 최대 3,000,000이였기 때문에 시간이 초과가 난거라 예상함. 2. 1 ~ 9 까지 수를 기준으로 반복문을 돌림. 근대 이것도 시간초과.. Counter 메소드의 시간 복잡도는 O(N)으로 알고 있는데 어떤 방식으로 시간을 더 줄일 수 있을까 from collections import Counter def .. 2022. 10. 19.

[백준] 11055 - 가장 큰 증가 부분 수열 (DP) https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 난이도 : 하 DP 기본 문제 import sys n = int(sys.stdin.readline()) a = list(map(int,sys.stdin.readline().split())) dp = [0]*n for i in range(n) : dp[i] = a[i] # 자기자신만 수열인 경우 for i in range(n): for j .. 2022. 10. 12.

이전 1 2 다음

티스토리툴바