본문 바로가기

알고리즘31

[BOJ | Python] 3344 N-Queen 백준 3344 N-Queenhttps://www.acmicpc.net/problem/3344 시도 1 : 백트래킹 (실패)백트래킹 예제 풀다가 변형해서 제출했는데 N 최대가 99999라서  시간 초과가나온다. N = int(input())ans = []for i in range(0, N): ans.append(-1)def queen(num): if check(num) == True: if num == N: for a in ans: print(a+1) exit(0) else: for j in range(0, N): ans[num] = j .. 2024. 12. 12.
[프로그래머스] lv.1 개인정보 수집 유효기간 https://school.programmers.co.kr/learn/courses/30/lessons/150370# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(today, terms, privacies): answer = [] today_int = int(today[0:4])*10000 + int(today[5:7])*100 + int(today[8:10]) terms_dict = {} for term in terms: tmp = term.split() terms_dict[tmp[0]] = int(tmp[1]) for.. 2024. 2. 12.
[프로그래머스] lv2. 순위 검색 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 import re def remove_etc(str_list): removed_list = [re.sub(r'and ', '', x) for x in str_list] return removed_list def solution(info, query): answer = [] info = (remove_etc(info)) info = [x.split() for x in info] query .. 2024. 2. 12.
[프로그래머스] SUM, MAX, MIN (MySQL, Oracle) 가장 비싼 상품 고르기 (Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/131697 # MySQL, Oracle SELECT max(PRICE) as MAX_PRICE FROM PRODUCT 최댓값 구하기 (Lv.1) https://school.programmers.co.kr/learn/courses/30/lessons/59415 # MySQL, Oracle SELECT max(DATETIME) as 시간 FROM ANIMAL_INS 최솟값 구하기 (Lv.2) https://school.programmers.co.kr/learn/courses/30/lessons/59038 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭... 2023. 1. 21.
728x90
반응형