본문 바로가기

코딩테스트18

[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.
[프로그래머스] Lv1 ~Lv.4 with, exists LV. 1 흉부외과 또는 일반외과 의사 목록 출력하기https://school.programmers.co.kr/learn/courses/30/lessons/132203 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSELECT DR_NAME, DR_ID, MCDP_CD, DATE_FORMAT(HIRE_YMD,'%Y-%m-%d') AS HIRE_YMD FROM DOCTOR WHERE MCDP_CD="CS" OR MCDP_CD="GS" ORDER BY HIRE_YMD DESC, DR_NAME ASC;  LV.2 조건에 맞는 아이템들의 가격의 총합 구하기https:.. 2024. 5. 5.
[프로그래머스] 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.
728x90
반응형