목록알고리즘 (267)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 2] 비밀 코드 해독 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(n, q, ans) { const lenQ = q.length; let answer = 0; for (let i = 1; i 풀이 방법dfs로 만들다가 실패해서 5중 for문으로 만들었다.조합을 만들어서 q의 요소들과 비교한다.ans와 같은 값이 나오면 answer++이후 answer를 출력하면 끝!느낀점사실 dfs를 사용해야 더 깔끔한 풀이가 될 수 있지만 결국 가장 직관적이고..
알고리즘/풀었지만 다시 보기 2025. 3. 23. 14:23
프로그래머스 [Lv. 2] 서버 증설 횟수 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/389479?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(players, m, k) { const lenP = players.length; let answer = 0; const servers = Array.from({length: lenP}, () => 0); players.forEach((e, idx) => { if (e >= m) { const sai = s..
알고리즘 2025. 3. 12. 22:41
백준 BRONZE 2 [2745번] 진법 변환 {언어 : Python} [실수 주의]

문제 링크https://www.acmicpc.net/problem/2745메모리 초과 코드n, b = input().split()b = int(b)length = len(n)c = length - 1answer = 0dp = [1] * lengthfor i in range(1, length): dp[i] = dp[i-1] * bfor i in range(length): ni = n[i] if ni.isdigit(): answer += ni * dp[c-i] else: answer += (ord(ni) - 55) * dp[c-i]print(answer)정답 코드n, b = input().split()b = int(b)answer = 0for char in n:..
알고리즘/다시 풀어 보기 2025. 2. 25. 08:27
백준 GOLD 5 [11729번] 하노이 탑 이동 순서 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/11729정답 코드n = int(input())dp = [0] * 21dp[1] = 1for i in range(2, 21): dp[i] = dp[i-1] * 2 + 1print(dp[n])def hanoi(number, start, end, assist): if number == 1: print(start, end) return else: hanoi(number-1, start, assist, end) print(start, end) hanoi(number-1, assist, end, start)hanoi(n, 1, 3, 2)풀이 방법파라미터에 숫자, 시작 지..
알고리즘/다시 풀어 보기 2025. 2. 14. 16:32
백준 GOLD 5 [9251번] LCS {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/9251정답 코드 1a = input()b = input()lenA = len(a)lenB = len(b)dp = [[0] * (lenA+1) for _ in range(lenB+1)]maxLength = 0for i in range(lenB): alphaB = b[i] for j in range(lenA): alphaA = a[j] if alphaA == alphaB: dp[i][j] += dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i-1][j], dp[i][j-1]) maxLength = max(maxLen..
알고리즘/다시 풀어 보기 2025. 2. 13. 13:38
백준 SILVER 3 [3273번] 두 수의 합 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/3273정답 코드n = int(input())arr = sorted(list(map(int, input().split())))val = int(input())left = 0right = n - 1answer = 0while left val: right -= 1 else: left += 1print(answer)풀이 방법투 포인터를 사용했다.정렬한 배열의 좌 우측에서 값을 가져온다.값이 원하는 값과 같다면 좌를 키우고 우를 낮춰서 범위를 줄여준다.값이 작다면 좌측에서 값을 키워야 하므로 좌를 키운다.값이 크다면 우측에서 값을 낮춰야 하므로 우를 낮춘다.좌우 값이 같지 않을 때 까지 한다.인덱스가 겹치지 않는 ..
알고리즘 2025. 2. 11. 15:22
이전 Prev 1 2 3 4 ··· 45 Next 다음