목록분류 전체보기 (410)

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

Softeer Level 3 거리 합 구하기 Python

문제 링크 https://softeer.ai/practice/6258 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline nodeDict = dict() N = int(input()) adjL = [[] for _ in range(N+1)] for _ in range(N-1): start, to, distance = map(int, input().split()) adjL[start].append(to) adjL[to].append(start) nodeDict[(start, to)] = distance nodeDict[(to, start)] = distance..
알고리즘 2024. 2. 8. 21:19
Softeer Level 4 징검다리 2 Python [반례 포함]

문제 링크 https://softeer.ai/practice/6290 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) stones = list(map(int, input().split())) def dpOfLIS(stones, N): dp = [0 for _ in range(N)] def binarySearch(stack, height): left, right = 0, len(stack) - 1 while left
알고리즘 2024. 2. 4. 17:56
순열, 조합 만들기

순열 만드는 방법 1. 방문 배열을 안에 N = 5 def dfs(S, N, V, chosen): if S == N: print(chosen) return for i in range(N): if i not in V: dfs(S+1, N, V+[i], chosen + [i]) 2. 방문 배열을 밖에 N = 5 V = [0 for _ in range(N)] def dfs2(S, chosen): if S == N: print(chosen) return for i in range(N): if V[i]: continue V[i] = 1 dfs2(S+1, chosen+[i]) V[i] = 0 dfs2(0, []) 조합 만드는 방법 L = 5 def dfs(S, wishL, nowL, chosen): if S >= ..
알고리즘/알고리즘 이론 2024. 1. 29. 23:11
Softeer Level 3 GINI야 도와줘 Python

문제 링크 https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline R, C = map(int, input().split()) guidance = [] shower = [] boundaryShower = [] sr, sc = 0, 0 er, ec = 0, 0 def isValid(nr, nc): return 0
알고리즘 2024. 1. 29. 22:03
Softeer Level 3 우물 안 개구리 Python

문제 링크 https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) weights = list(map(int, input().split())) adjL = [[] for _ in range(N+1)] for _ in range(M): start, to = map(int, input().split()) adjL[start].append(to) adjL[to].append(start) V = [1 for _ in range(N+1)] for p in range(1, N+1): currentPW = we..
알고리즘 2024. 1. 29. 21:50
프로그래머스 Lv. 2 상품 별 오프라인 매출 구하기 SQL

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 SELECT A.PRODUCT_CODE, SUM(A.PRICE * B.SALES_AMOUNT) AS SALES FROM PRODUCT AS A JOIN OFFLINE_SALE AS B ON A.PRODUCT_ID = B.PRODUCT_ID GROUP BY A.PRODUCT_CODE ORDER BY SALES DESC, A.PRODUCT_CODE; Key Point INNER..
SQL 2024. 1. 10. 21:33
이전 Prev 1 ··· 55 56 57 58 59 60 61 ··· 69 Next 다음