🧩알고리즘 kawaihachiwarae

Feed
Explore
Ranking

/

🧩알고리즘

27

kawaihachiwarae

·

태그

최근 댓글

[백준] 2941 크로아티아 알파벳 (Python)🔗 문제 링크https://www.acmicpc.net/problem/2941문제예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.크로아티아 알파벳 변경čc=ćc-dždz=đd-ljljnjnjšs=žz=예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, n

0

0

25 days ago

5 min read

article-thumbnail

[프로그래머스] 시저암호 (Python)🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12926문제 설명어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가

0

0

a month ago

6 min read

article-thumbnail

[백준] 6550 부분문자열 (Python)🔗 문제 링크https://www.acmicpc.net/problem/6550문제2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라. 부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기 한다.입력입력은 여러 개의 테스트 케이스로

0

0

a month ago

4 min read

article-thumbnail

[프로그래머스] 이상한 문자 만들기 (Python)🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12930문제 설명문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을

0

0

a month ago

4 min read

article-thumbnail

[프로그래머스] 스킬트리 (Python)🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49993문제 설명선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저

0

0

a month ago

5 min read

article-thumbnail

[백준] 2252 줄 세우기 (Python, 위상정렬)🔗 문제 링크https://www.acmicpc.net/problem/2252💻 코드from collections import deque, defaultdict def topological_sort_bfs(n, edges): graph = defaultdict(list) indegree = [0] * n for u, v in

0

0

a month ago

8 min read

article-thumbnail

[프로그래머스] 네트워크 (Python)🔗 문제 링크school.programmers.co.kr/learn/courses/30/lessons/43162문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결

0

0

2 months ago

8 min read

article-thumbnail

[프로그래머스] 타겟 넘버 (Python)🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43165문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+

0

0

2 months ago

7 min read

article-thumbnail

[프로그래머스] 모음사전 (Python, product)🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/84512문제 설명사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUU

1

0

3 months ago

6 min read

article-thumbnail

[LeetCode] 819. Most Common Word (Python, Counter)819. Most Common WordGiven a string paragraph and a string array of the banned words banned, return the most frequent word that is not banned. It is guaranteed there is at least one word that is not b

0

0

3 months ago

4 min read

article-thumbnail

[LeetCode] 125. Valid Palindrome (Python, 문자열 슬라이싱)125. Valid PalindromeA phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Al

0

0

3 months ago

5 min read

article-thumbnail

[프로그래머스] 주식 가격 (Python)🔗 문제 링크프로그래머스 – 주식가격https://school.programmers.co.kr/learn/courses/30/lessons/42584🧩 문제초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가

0

0

3 months ago

3 min read

article-thumbnail

[백준] 2573 빙산 (Python)🔗 문제 링크https://www.acmicpc.net/problem/2573💻 코드import sys input = sys.stdin.readline from collections import deque n,m = map(int,input().split()) def isvalid(x,y): return 0 <= x < n and

0

0

5 months ago

2 min read

article-thumbnail

[프로그래머스] PCCP 충돌위험 찾기 (Python setdefault)🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/340211💻 코드 def solution(points, routes): # n개의 포인트 서로 다른 번호, # 운송경로 m개 # 로봇 x대, 0초 동시 출발 # 최단경로로 이동하는데 여러가지면 r좌표가

0

0

8 months ago

3 min read

[백준] 1689 겹치는 선분 (Python)🔗 문제 링크https://www.acmicpc.net/problem/1689💻 코드import sys input = sys.stdin.readline n = int(input()) lines = [] for _ in range(n): s,e = map(int,input().split()) lines.append((s,1))

0

0

10 months ago

2 min read

article-thumbnail

[백준] 18870 좌표 압축 🔗 문제 링크https://www.acmicpc.net/problem/18870💻 코드제출 코드import sys input = sys.stdin.readline n = int(input()) nums = list(map(int,input().split())) coordinate = [] for i in range(n): coordinate

0

0

a year ago

2 min read

article-thumbnail

[백준] 7569 토마토 🔗 문제 링크https://www.acmicpc.net/problem/7569💻 코드import sys input = sys.stdin.readline from collections import deque # 최소일수: BFS dq = deque() m,n,h = map(int,input().split()) tomato = [] visited = [

0

0

a year ago

2 min read

article-thumbnail

[백준] 5430 AC 🔗 문제 링크https://www.acmicpc.net/problem/5430💻 코드import sys input = sys.stdin.readline from collections import deque # R: 뒤집기, D: 첫 수 버리기 # O(nlogn)까지 def solution(s,p): global point s =

0

0

a year ago

2 min read

article-thumbnail

[백준] 2668 숫자고르기 🔗 문제 링크https://www.acmicpc.net/problem/2668💻 코드import sys input = sys.stdin.readline n = int(input()) numbers = [0] * (n+1) for i in range(1,n+1): numbers[i] = (int(input())) # n^3도 가능, DFS #

0

0

a year ago

2 min read

article-thumbnail

[백준] 13023 ABCDE 🔗 문제 링크https://www.acmicpc.net/problem/13023💻 코드import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n,m = map(int,input().split()) graph = [[] for _ in range(n)] for _ in range(m):

0

0

a year ago

2 min read

article-thumbnail

투포인터트리BFSDFS자료구조문자열완전탐색위상정렬그리디

아직 댓글이 없어요