목록공부/알고리즘(파이썬) (64)
컴퓨터는 잘못이 없다..
[알고리즘]BFS/DFS_미로 탈출(파이썬 deque사용/stack과 queue차이)
['미로 탈출' 문제 설명] -난이도 : 별한개반 -풀이시간 : 30분 -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : 이것이 코딩테스트다 p.152 -출처 : 이것이 코딩테스트다 p.152 -문제 : 동빈이는 NxM 크기의 직사각형 형태의 미로에 갗혀있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한번에 한 칸씩 이동할 수 있다. 이때 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다. 미로는 반드시 탈출할 수 있는 형태로 제시된다. 이때 동빈이가 탈출하기 위해 움직여야 하는 최소 칸의 개수를 구하시오. 칸을 셀 때는 시작 칸과 마지막 칸을 모두 포함해서 계산한다. -입력조건: 첫..
[알고리즘]DFS/BFS_음료수 얼려먹기(파이썬 재귀함수)
['음료수 얼려먹기' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 30분 -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : 이것이 코딩테스트다 p.149 -출처 : 이것이 코딩테스트다 -문제 : n*m 크기의 얼음 틀이 있다 구멍이 뚫려 있는 부분은 0, 칸막이가 있는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상,하,좌,우로 붙어있는 경우 서로 연결되어 있는 것으로 간주한다.이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 다음의 4*5 얼음 틀 예시에서는 아이스크림이 총 3개 생성된다. 00110 00011 11111 00000 -입력조건 : 첫 번째 줄에 얼음 틀의 세로 길이 n과 가로 길이 m이 주어진다. (1
#sys사용 import sys input = sys.stdin.readline ex) sentence = input() #단 이렇게 입력받을 경우 끝에 '\n'까지 입력 받으므로 sentence.rstrip() 으로 없애주자! (split(), int()를 써서 입력받으면 자동으로 없어지므로 rstrip()을 쓸 필요 없다.) #두 수를 공백으로 입력받기 n, m = map(int, input().split()) #여러 수를 공백 기준으로 입력받아 리스트로 반환 data = list(map(int, input().split())) ▲입력 예 1 2 3 ▲출력 예 [1,2,3] #여러 문자를 공백 기준으로 입력받아 리스트로 반환 plans=input().split() #문자열 1줄 입력받기 name = ..
['' 문제 설명] -문제출처 : 프로그래머스 코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 (programmers.co.kr) -문제 : -제한조건 : -입출력 예시1 o [내 답안] ㅇ ▲내 답안 설명 [다른 답안] ㅇ ▲다른 답안 설명 [파이썬] ----
['두 정수 사이의 합' 문제 설명] -문제출처 : 프로그래머스 코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 (programmers.co.kr) -문제 : 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. -제한조건 : a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요. a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다. a와 b의 대소관계는 정해져있지 않습니다. -입출력 예시1 abreturn 3512 333 5312 [내 답안] def solution(a, b): if a>b : tmp = a a = b..
[알고리즘]구현_게임게발(파이썬 2차원리스트를 리스트 컴프리헨션 문법으로 초기화/append()와 extend()/함수 내 global변수)
['게임개발' 문제 설명] -난이도 : ★★☆ -풀이시간 : 40분 -시간 제한 : 1초 -메모리 제한 : 128MB -출처 : 이것이 코딩테스트다(p.118) -문제 : 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발중이다. 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A,B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 메뉴얼은 이러하다. 1. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(..
