'99클럽' 태그의 글 목록 (2 Page)

2024.06.18· 코딩테스트💡

문제백준 그림 https://www.acmicpc.net/problem/1926 코드from collections import dequen, m = map(int, input().split()) # 세로, 가로paper = [list(map(int, input().split())) for _ in range(n)]visit = [[False for _ in range(m)] for _ in range(n)] # 방문 기록용maxi = 0picture_count = 0for i in range(n): # 세로좌표 for j in range(m): # 가로좌표 if paper[i][j] == 1 and visit[i][j] == False: # 그림이고, 방문한적 없다면 ..

[백준] 암호 만들기

2024.06.17· 코딩테스트💡

문제백준 암호 만들기 https://www.acmicpc.net/problem/1759 코드l, c = map(int, input().split()) # 암호길이, 후보 문자 개수letters = sorted(list(map(str, input().split()))) # 후보 문자arr = []# 모음 세는 함수def count_vowel(lst): return lst.count('a') + lst.count('e') + lst.count('i') + lst.count('o') + lst.count('u')def recur(idx): if len(arr) == l: # 모음 한개이상, 자음 두개 이상이면 if count_vowel(arr) >= 1 and l - c..

[백준] 리모컨

2024.06.16· 코딩테스트💡

문제백준 리모컨 https://www.acmicpc.net/problem/1107 코드target = int(input())m = int(input())if m != 0: broken = list(map(int, input().split()))else: broken = []count = abs(100 - target)for num in range(1000000 + 1): for n in str(num): if int(n) in broken: break else: count = min(count, len(str(num)) + abs(num - target))print(count) 풀이target = int(input())m = int(inp..

[백준] 감소하는 수

2024.06.15· 코딩테스트💡

문제백준 감소하는 수 https://www.acmicpc.net/problem/1038 코드n = int(input())if n > 1022: print(-1)else: num = [] ans = [] def check(i): global num if len(num) == 1: return True if num[-2] > i: return True def dfs(depth): global num for i in range(10): num.append(i) if check(i): dfs(depth + 1) ..

[백준] 숫자카드2

2024.06.14· 코딩테스트💡

문제 백준 숫자카드 2https://www.acmicpc.net/problem/10816 코드N = int(input())cards = sorted(list(map(int, input().split())))M = int(input())want_card = (list(map(int, input().split())))count = {}for card in cards: if card in count: count[card] += 1 else: count[card] = 1def binarySearch(arr, target, start, end): if start > end: return 0 mid = (start + end) // 2 if arr[m..

[프로그래머스] 입국심사

2024.06.10· 코딩테스트💡

문제프로그래머스 입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드def solution(n, times): answer = 0 # s(start), e(end) 투포인터! s = 1 e = max(times) * n while s = n: break #업? if check_person >= n: e = mid - 1 an..

[프로그래머스] 타겟 넘버

2024.05.30· 코딩테스트💡

문제프로그래머스 타겟 넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드answer = 0def dfs(numbers, target, result, idx): global answer # 종료조건 if idx == len(numbers): if result == target: answer += 1 return else: return # 더..

[프로그래머스] 카펫

2024.05.28· 코딩테스트💡

문제프로그래머스 카펫https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드def solution(brown, yellow): for i in range(5000 + 1): # 세로길이 for j in range(5000 + 1): # 가로길이 if i * j == brown + yellow and i + j - 1 == brown//2 + 1: return [j, i] 풀이완전탐..

[프로그래머스] 가장 큰 수

2024.05.26· 코딩테스트💡

문제프로그래머스 가장 큰 수https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import itertoolsdef solution(numbers): numbers_per = list(itertools.permutations(numbers)) answer = -1 for i in range(len(numbers_per)): lst = list(numbers_per[i]) for ..

[프로그래머스] 올바른 괄호

2024.05.23· 코딩테스트💡

문제프로그래머스 올바른 괄호https://school.programmers.co.kr/learn/courses/30/lessons/12909/ 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드def solution(s): stack = [] for gwalho in s: if not stack: stack.append(gwalho) else: if gwalho == ')' and stack[-1] == '(': stack.pop() e..

[프로그래머스] 기능개발

2024.05.22· 코딩테스트💡

문제프로그래머스 기능개발https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드from collections import dequedef solution(progresses, speeds): progresses_que = deque(progresses) speeds_que = deque(speeds) answer = [] while progresses_que: while progresses_que[0] = 100: ..

[프로그래머스] 의상

2024.05.21· 코딩테스트💡

문제프로그래머스 의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 키워드가 해시인만큼, 최대한 해시를 사용해서 문제를 풀었다. 코드def solution(clothes): closet = {} for name, kind in clothes: if kind in closet.keys(): closet[kind] += [name] else: closet[kind] = [nam..

티스토리툴바