본문 바로가기
반응형

SWE/코테137

Python - DFS Problem solving example 강의 : https://youtu.be/7C9RgOcvkvo 코드 : # example - DFS problem # 1. input n, m = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input()))) # *no space* def dfs(r,c): # check out of boundary if rn or c=m: return False: # check visited if graph[r][c]==0: graph[r][c] =1 # top, left, bottom, right dfs(r-1, c) dfs(r, c-1) dfs(r+1, c) dfs(r, c+1) return True return .. 2022. 3. 5.
Python 사용 모음 recursion limit import sys sys.setrecursionlimit(2000) 사용자 입력받기 # 사용자 입력받기 i = input() #default: str # Integer로 변환하기 num = int(input()) # integer list 입력받기 #띄어쓰기로 값들 구분되어짐 arr = list(map(int, input().split())) # str list 입력받기 strArr = list(map(str, input().split()) int list -> string arr = [1,2,3] # 방법 1 strArr = list(map(str, arr)) print(strArr) # ['1', '2', '3'] print(''.join(strArr)) # 123 # .. 2022. 3. 2.
c++ 한 글자씩 입력 받는 방법 iostream 입력 받는 방법 cin() 아래와 같이 cin을 사용하면 공백(' ')과 엔터('\n')가 나오면 입력 종료로 간주한다. cin 을 이용하면 문자와 문자열 모두 입력 받을 수 있다. #include int main() { int H, W; cin >> H >> W; char array[MAX][MAX]={0,}; for(int r=0; r array[r][c]; } } return; } //입력 예시 3 4 # . . # # . . # # # # # 각 문자마다 공백을 넣어줘야만 array[][]에 각각 따로 들어간다. 한 글자(char)씩 입력 받는 방법 개행 문자를 입력 큐에 넣어둔다. 따라서 한 글자씩 읽어올 수 있다. 문자만 입력 받을 수 있다. #include int main() { int H,.. 2021. 3. 7.
c++ 백준 14499 주사위 굴리기 | 구현 문제 X* 문제 www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 풀이 방법 참고 링크 : mygumi.tistory.com/244 단순 구현 문제이다. 여기서 중요한 점은 주사위의 변화를 어떻게 구현할 것인가이다. 문제에서 이미 방법을 알려주었다. 주사위의 전개도를 보여주고, 각 칸을 1~6 으로 넘버링 해줬다. 주사위의 각 칸을 배열로 저장하고, 방향 이동 명령을 받으면 주사위의 각 칸의 값을 업데이트.. 2021. 2. 1.
반응형

티스토리툴바