728x90 Algorithm/이코테16 [이코테] 전보 / 파이썬 / python / 최단 경로 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 미래 도시 / 파이썬 / python / 최단경로 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 효율적인 화폐 구성 / 파이썬 / python / 다이나믹 프로그래밍 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 큰 수의 법칙 / 파이썬 / python / 이진탐색 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 부품 찾기 / 파이썬 / python / 이진 탐색 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 4. [이코테] 성적이 낮은 순서로 학생 출력하기 / 파이썬 / python / 정렬 👩🏻💻 Code 🐥 풀이 Algorithm/이코테 2021. 9. 3. [이코테] 미로 탈출 / 파이썬 / python / BFS 👩🏻💻 Code 🐥 풀이 움직여야하는 최소 칸의 개수를 구해야하므로 BFS로 풀이하였다. 미로의 각 칸에 이동한 거리 값을 넣어줘서 (n-1,m-1) 좌표의 값을 구하도록 한다 기본 bfs 알고리즘을 사용하며, 이동할 좌표의(nx,ny) 칸의 값이 1일 경우마다 현재 칸의(x,y)값에 +1 을 한 값을 해당 칸에 넣어주면 된다. Algorithm/이코테 2021. 9. 3. [이코테] 음료수 얼려먹기 / 파이썬 / python / DFS 👩🏻💻 Code 🐥 풀이 얼음 트레이의 값이 0일때 마다 1로 바꿔준뒤 상하좌우를 돌며 dfs를 재귀적으로 호출한다. 트레이의 값이 0이 아니면 False를 반환하고, 0일 때 dfs호출이 모두 끝나면 True를 반환해준다. 트레이의 모든 좌표를 dfs함수로 검사하여 True가 반환되었다면? -> dfs함수의 재귀 호출이 모두 끝났다는 것 ( = 덩어리 하나를 모두 얼렸다는 뜻!) -> True 반환할때마다 count 를 +1 해주자 Algorithm/이코테 2021. 9. 3. [이코테] 게임 개발 / 파이썬 / python / 구현 👩🏻💻 code import sys from typing import MappingView sys.stdin = open("input.txt","rt") input = sys.stdin.readline n,m=map(int,input().split()) x,y,d=map(int,input().split()) map=list(list(map(int,input().split())) for _ in range(n)) visit=[[0]*m for _ in range(n)] # 북서남동 dx=[-1,0,1,0] dy=[0,-1,0,1] rotate_count=0 visit[x][y]=1 count=1 while True: d = d-1 if (d!=0) else 3 nx,ny=x+dx[d],y+dy[d] # .. Algorithm/이코테 2021. 8. 24. [이코테] 왕실의 나이트 / 파이썬 / python / 구현 👩🏻💻 code import sys sys.stdin = open("input.txt","rt") input = sys.stdin.readline dx=[-2,-2,2,2,-1,1,-1,1] dy=[-1,1,-1,1,-2,-2,2,2] #ord() : 문자 -> 숫자 #chr(): 숫자 -> 문자 where=input() x=ord(where[0])-ord('a') y=int(where[1])-1 count=0 for i in range(len(dx)): nx,ny=x+dx[i],y+dy[i] if 0 Algorithm/이코테 2021. 8. 24. [이코테] 1이 될 때까지 / 파이썬 / python / 그리디 👩🏻💻 code import sys sys.stdin = open("input.txt","rt") input = sys.stdin.readline n,k=map(int,input().split()) count=0 while True: # k로 최대한 많이 나눠야함! tmp=(n//k)*k count+=n-tmp # k배수로 만들고 남은만큼 다 1씩 빼기, n=tmp # n은 k배수로 갱신 if n Algorithm/이코테 2021. 8. 24. [이코테] 숫자 카드 게임 / 파이썬 / python / 그리디 👩🏻💻 code import sys sys.stdin = open("input.txt","rt") input = sys.stdin.readline n,m=map(int,input().split()) # 버전 1 : 각 행의 min값을 모두 저장해둔다음 한번에 max값 구하기 data=[] for i in range(n): data.append(min(list(map(int,input().split())))) print(max(data)) # 버전 2 : 매 행 마다 직전 행의 최솟값과 비교하기 result=0 for i in range(n): target=min(list(map(int,input().split()))) result=max(target,result) #result = (result > t.. Algorithm/이코테 2021. 8. 24. 이전 1 2 다음 728x90
