Algorithm 28

9996번/한국이 그리울 땐 서버에 접속하지/recomplie()

https://my-coding-notes.tistory.com/228 [🥈3 / 백준 9996 / 파이썬] 한국이 그리울 땐 서버에 접속하지9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"my-coding-notes.tistory.com https://my-coding-notes.tistory.com/228 [🥈3 / 백준 9996 / 파이썬] 한국이 그리울 땐 서버에 접속하지9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 ..

Algorithm 2025.04.09

10799번/ 쇠막대기 / stack

https://night-knight.tistory.com/entry/백준10799-쇠막대기-python-파이썬 [백준][10799] - 쇠막대기 python 파이썬쇠막대기 - 10799 문제 링크 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하night-knight.tistory.com ir= input()stack=[]cnt = 0for i in range(len(ir)): if ir[i] == "(": stack.append("(") else : if ir[i-1]=="(": stack.pop() cnt+=le..

2852번/NBA 농구

📕 문제https://www.acmicpc.net/problem/2852    📄 내가 생각한 풀이 💻 내 코드 # 입력: n: 골이 들어간 횟수, 득점한 팀번호(1 또는 2)와 득점한 시간 정보# 출력 : 전체 경기시간(48분) 중 몇분동안 이기고 있었는지# winner리스트 -> 1:1 이면 계산 안해, # 상대 팀이 처음 득점시 시간 차이가 결과 # 48:00 - 31:30 = 16:30# case3# 2:2# 1 = 2 , 01:10 + 43:10 + 1:10# 2 = 3, 00:10 # 동점일 땐 득점시간 없음n = int(input())# [이전시간, 몇 번팀이 이기고 있었는지]prev = [0,0]# [팀1이 이긴 횟수, 몇분동안 이기고 있었는지]# team1 =[0,0]# tea..

Algorithm/Implement 2025.01.23

10709번 / 기상캐스터 / 구현 / 2차원 배열

https://www.acmicpc.net/problem/10709  import sys# H행 W열H , W = map(int, input().split())arr = []for i in range(H): arr.append(list(sys.stdin.readline().rstrip()))result =[]# 구름 있던 자리는 0# 구름 지나가지 않으면 -1 -> 디폴트 값# 구름 지나가면 +1, for a in arr: # -1로 초기화된 sky 배열 sky = [-1 for _ in range (W)] time = -1 for b in range(W): if a[b] == 'c': sky[b] = 0 time = 0 ..

Algorithm/Implement 2025.01.14

20920번 / 영단어 암기는 괴로워 / 문자열

📕 문제https://www.acmicpc.net/problem/20920   📄 풀이 딕셔너리 사용sorted함수 사용 💻 내 코드 # 조건# 1.m길이 이상# 2.입력 횟수가 2이상인 애들중 빈도수가 높은 단어순으로-> 딕셔너리# 3.단어 길이가 긴 순으로# 4.알파벳 사전 순으로 import sysn,m = map(int, input().split())result = dict()for i in range(n): word = sys.stdin.readline().rstrip() if len(word) >= m: # 이미 result에 있으면 1 증가 if word in result: result[word] += 1 # 기..

Algorithm/Implement 2025.01.12

1764번 / 듣보잡/ 문자열

📕 문제 https://www.acmicpc.net/problem/1764  📄 풀이   💻 내 코드 # a,b 의 값중 중복되는 값의 갯수 출력n , m= map(int, input().split())a = set()b= set()for i in range (n) : a.add(input())for i in range (m): b.add(input())# & 중복값 계산 -> 리스트에서 사용불가, set자료형에서 사용가능result = sorted(a & b)# print(a)# print(b)print(len(result))print(*result)📁 참고자료 ☺️ 새로 알게 된 지식중복된 값 구하기 -> & 연산자 -> 리스트 사용불가, set 자료형으로 사용가능입력값 받을 때 f..

Algorithm/Implement 2025.01.10

4659번/ 비밀번호/ 문자열 (다시)

https://www.acmicpc.net/problem/4659    # 조건) aeiou 중 1개 반드시 포함, # 모음이나 자음 3개 연속안돼, # 같은 글자 2번연속 안돼(ee,oo는 가능)# 대문자 안돼# 마지막 테스트 케이스는 endimport sysdef is_acceptable(word): case =['a','e','i','o','u']# 조건1: 모음 안에 1개 이상 있어야해 if not any (char in case for char in word): return False # 조건2: 같은 글자 2개 연속 안돼 for i in range(len(word)-1): if word[i] == word[i+1] and word[i:i+2..

Algorithm/Implement 2025.01.06

20291번/ 파일정리/ 딕셔너리

📕 문제https://www.acmicpc.net/problem/20291  📄 내가 생각한 풀이딕셔너리 사용 생각 못함 💻 내 코드 # 확장자 별로 확장자 이름과 갯수 출력# 확장자 이름 사전순으로 출력# 딕셔너리 이용하기import sysn = int(input())# 딕셔너리 생성, key: 확장자, value : 확장자 나온 횟수cnt = {}for _ in range(n): file = sys.stdin.readline().rstrip()# 오른쪽부터 .을 기준으로 최대 1개 분리해서 확장자 추출 _,extension = file.rsplit('.', 1) if extension in cnt: cnt[extension] += 1 else: cn..

Algorithm/Implement 2025.01.05

17413/ 단어 뒤집기 2

https://edder773.tistory.com/86 [백준 17413] 단어 뒤집기 2 (python)https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('edder773.tistory.com  # stack 사용\# 안에 있는 글자는 바꾸지 않음import sys# 입력 문자열 읽기s = sys.stdin.readline().rstrip() + ' 'stack = []result = ''inside_tag = False # 태그() 안에 있는지 여부for char in s: if char ==..

그리디/큰 수 만들기 / 스택

📕 문제https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr    📄 내가 생각한 풀이# 1. 모든 조합: len(number) - k 개 숫자에서 나올 모든 조합# 2. sort()로 정렬# 3. max함수로 가장 큰 수 찾기 💻 내 코드 from itertools import combinationsdef solution(number, k): x = len(number) - k num_list = list(combinations(number, x)) ..

Algorithm 2024.12.28