본문 바로가기

알고리즘254

백준-1330번(두 수 비교하기)-python3 a,b=map(int,input().split()) if(ab): print('>') if(a==b): print('==') 2023. 11. 24.
백준-1316번(그룹 단어 체커)-python3 sorted함수의 key를 변수.find를 하면 기존 리스트 순서대로 확인하면서 정렬시키는 것이다. 처음 등장한 요소부터 리스트안에 중복되는 요소를 순서대로 나열해주는것이 특징이다. 예를들면 ['a','d','c','b','a','b']를 ['a','a','d','c','b','b']로 반환한다. 변수a==변수b가 같으면 1을 반환하고 그렇지않으면 0을 반환한다. i=0 for x in range(int(input())): st=input() i+=list(st)==sorted(st,key=st.find) print(i) 2023. 11. 24.
백준-1260번(dfs와 bfs)-python3 import sys from collections import deque N,M,V=map(int,sys.stdin.readline().split()) # 정점의 개수 N, 간선의 개수 M,탐색을 시작할 정점의 번호 V L=[[] for i in range(N+1)] visit=[0]*(N+1) for i in range(M): a,b=map(int,sys.stdin.readline().split()) if b not in L[a]: L[a].append(b) if a not in L[b]: L[b].append(a) def dfs(v): visit[v]=1 print(v,end=' ') L[v].sort() for i in L[v]: if visit[i]==0: dfs(i) visit1=[0]*(N+1.. 2023. 11. 24.
백준-1193번(분수찾기)-python3 def dchx(i): x=0 while True: if (1+x)/2*x 2023. 11. 24.
백준-1181번(단어 정렬)-python3 arr=[] for x in range(int(input())): a=input() arr.append(a) arr=sorted(set(arr)) for _ in sorted(arr,key=len): print(_) 2023. 11. 24.
백준_1158번(요세푸스 문제)-python3 from collections import deque n,k=map(int,input().split()) arr=deque() for x in range(1,n+1): arr.append(x) arr2=[] for y in range(n): arr.rotate(-(k-1)) arr2.append(arr[0]) arr.remove(arr[0]) print(''.format(', '.join(map(str,arr2)))) 2023. 11. 24.

티스토리툴바