[백준][Python] 2573번 빙산 - 코팩
·
백준/DFS&BFS
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 풀이 BFS알고리즘을 사용하였습니다. 코드 # 2573번 빙산 import sys from collections import deque dxys = [[1,0],[-1,0],[0,1],[0,-1]] # bfs 두번 실행 def bfs(s_x, s_y): queue = deque([]) queue.append([s_x, s_y]) visited[s_y][s_x] = True while queu..
[백준] 4458번 첫 글자를 대문자로 - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 풀이 아스키코드를 이용하여 문제를 풀어주었습니다. 1, 문자열의 첫 글자가 대문자인지 소문자인지 확인해줍니다. 2, 대문자이면 조건을 만족하기에 그대로 출력합니다. 3, 소문자이면 주어진 첫 글자의 아스키코드 값에서 32를 빼준다. 4, 대문자로 만든 첫 글자와 2번 째부터 남은 문자열을 더해준다. + 32를 빼주는 대신 .upper( ) 메서드를 사용하여도 상관없습니다. 아스키코드 값에서 빼주기 # 4458번 첫 ..
개발자 성현