'💡 코딩테스트' 카테고리의 글 목록 (2 Page)

2024.06.24· 💡 코딩테스트

문제2390. Removing Stars From a String https://leetcode.com/problems/removing-stars-from-a-string/ 코드class Solution(object): def removeStars(self, s): s = list(s) while '*' in s: for i in range(len(s)-1): if s[i + 1] == '*': s.pop(i+1) s.pop(i) break return ''.join(s) 풀이s = list(s)매개변수로 받은 문자..

[릿코드] Find the Winner of the Circluar Game

2024.06.22· 💡 코딩테스트

문제릿코드 1823. Find the Winner of the Circular Gamehttps://leetcode.com/problems/find-the-winner-of-the-circular-game/solutions/ 코드class Solution: def findTheWinner(self, n: int, k: int) -> int: circle = [i for i in range(1, n+1)] count = 1 turn = 0 while len(circle) != 1: if count == k: circle.pop(turn) count = 1 ..

[백준] 걸그룹 마스터 준석이

2024.06.21· 💡 코딩테스트

문제백준 걸그룹 마스터 준석이 https://www.acmicpc.net/problem/16165 코드n, m = map(int, input().split()) # 걸그룹의 수, 맞혀야 할 문제의 수idol_dic = {}for _ in range(n): team_name = input() team_member_num = int(input()) team_member = [] for _ in range(team_member_num): team_member.append(input()) idol_dic[team_name] = team_memberfor _ in range(m): quiz = input() quiz_type = int(input()) ..

[백준] 잃어버린 괄호

2024.06.20· 💡 코딩테스트

문제백준 잃어버린 괄호 https://www.acmicpc.net/problem/1541 코드formular = list(input())formular.append('-')have_to_sum = []have_to_sub = []operand = ''for letter in formular: if letter != '+' and letter != '-': operand += letter elif letter == '+': have_to_sum.append(int(operand)) operand = '' elif letter == '-': have_to_sum.append(int(operand)) have_to_sub.appen..

[백준] 수 찾기

2024.06.19· 💡 코딩테스트

문제백준 수 찾기 https://www.acmicpc.net/problem/1920 코드n = int(input())arr = sorted(list(map(int, input().split())))m = int(input())targets = list(map(int, input().split()))for target in targets: answer = 0 # 이분탐색 s = 0 e = n - 1 while s target: # 다운? e = mid - 1 else: # 업? s = mid + 1 print(answer) 풀이n = int(input())arr = sorted(list(map(int, input(..

[백준] 그림

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 # 더..

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`

이 페이지의 URL 복사	`S` `S`
맨 위로 이동	`T` `T`
티스토리 홈 이동	`H` `H`
단축키 안내	`Shift` + `/` `⇧` + `/`

💡 코딩테스트

티스토리툴바

단축키

내 블로그

블로그 게시글

모든 영역