목록반례 (8)

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

백준 GOLD 5 [12919번] A와 B 2 {언어 : Python} [반례 포함]

문제 링크https://www.acmicpc.net/problem/12919정답 코드s = input()t = input()lenS = len(s)lenT = len(t)answer = 0def isIncluded(arr): normarlString = "".join(arr) reversString = "".join(arr[::-1]) return normarlString in t or reversString in tdef dfs(length, arr): global answer if answer: return if length == lenT: string = "".join(arr) if string == t: an..
알고리즘 2025. 2. 7. 16:36
프로그래머스 [Lv. 2] 도넛과 막대 그래프 {언어 : JavaScript} [반례 포함]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/258711?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(edges) { const n = 1000001; const answer = [0, 0, 0, 0]; // 정점, 도넛, 막대, 8자 const adjL = Array.from({length: n+1}, () => []); const visited = Array.from({length: n+1}..
알고리즘/풀었지만 다시 보기 2024. 10. 14. 17:05
프로그래머스 [Lv. 2] 디펜스 게임 {언어 : Python} [반례 포함]

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 import heapq def solution(n, k, enemy): answer = 0 cntR = len(enemy) if cntR front: if front > n: break n -= heapq.heappop(q) heapq.heappush(q, nextV) else: if nextV > n: break else: n -= nextV if j == cntR - 1..
알고리즘 2024. 4. 21. 21:45
프로그래머스 [Lv. 2] 요격 시스템 {언어 : JavaScript} [2024.04.16 수정, 반례 추가]

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기존 코드 function solution(targets) { let answer = 0; targets.sort(([s1, e1], [s2, e2]) => (e1 - e2) || (s1 - s2)); let [start, end] = [0, 0]; targets.forEach(([s, e]) => { if (s >= end) { end = e; answer += 1 } }) retu..
알고리즘 2024. 4. 2. 02:54
백준 GOLD 4 [1477번] 휴게소 세우기 [반례 포함] {언어 : Python}

문제 링크 https://www.acmicpc.net/problem/1477 1477번: 휴게소 세우기 첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. 둘째 줄에 현재 휴게소의 위치가 공백을 사이에 두고 주어진다. N = 0인 경우 둘째 줄은 빈 줄 www.acmicpc.net 정답 코드 import sys input = sys.stdin.readline # N 현재 휴게소 개수 # M 더 지으려고 하는 휴게소 개수 # L 고속도로의 길이 N, M, L = map(int, input().split()) if N == 0: if L % (M+1): print(L//(M+1)+1) else: print(L//(M+1)) else: restAreas =..
알고리즘 2024. 3. 8. 21:26
프로그래머스 Lv. 2 거리두기 확인하기 Python [반례 포함]

문제 링크 https://school.programmers.co.kr/tryouts/72050/challenges 정답 코드 from collections import deque def solution(places): answer = [] # 5 * 5 # 거리 2 이하는 안돼 # P 응시자 # O는 빈 테이블 # X는 파티션 dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0
알고리즘 2024. 1. 3. 22:54
이전 Prev 1 2 Next 다음