알고리즘

작성 중

백준 5904번, 16120번, 1933번

알고리즘 근육💪 D+1

[D+2] #DP #브론즈 I

#브론즈1 #수학 #정수론 #소수 판정

#브론즈4 #수학 #구현 #문자열

영어 끝말잇기 > made by ME Gemini 피드백 1) 중복 단어 검사의 시간 복잡도 개선 필요 문제 상황: 리스트 슬라이싱과 연산자는 매번 O(i) 시간을 소모함. 전체 반복문과 합쳐지면 최악의 경우 O(N^2) 시간 복잡도가 됨 개선안: 자료구조 사용하면 O(1)만에 중복 여부를 확인할 수 있어 전체 시간 복잡도를 O(N)으로 줄일 수 있음...

소수 만들기 made by ME Gemini 피드백 1) 같은 flag 변수 대신 for-else 구문 활용하기 > if-else vs. for-else 차이 (else가 실행되는 기준) : if 조건식이 거짓(false)일 때 실행 : for 반목문이 중간에 break를 만나지 않고 끝까지 완료되었을 때 실행 ▶ 따라서 for-else 구문에서 반...

배열 만들기 2

프로그래머스 > 분수의 덧셈 > 문제 설명 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. MADE BY M...

프로그래머스 > 최빈값 구하기 > 문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. MADE BY ME 입력: array(정수배열) 출력: answer(최빈값) / -1...