본문 바로가기
반응형

프로그래밍77

[BOJ][Python] 10709번 - 기상캐스터[구현 - 실버 5티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 기상캐스터 링크: 기상캐스터 문제설명 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다. 각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우는 없다. 지금 각 구역의 하늘에 구름이 있는지 없는지를 알고 있다. 기상청에서 일하고 있는 여러분은 각 구역에 대해서 지금부터 몇 분뒤 .. 2022. 3. 20.
[BOJ][Python] 10157번 - 자리배정 [구현 - 실버 4티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 자리배정 링크: 자리배정 문제설명 문제가 너무 길어서 윗부분은 생략했다.🙄 일단 문제를 보면 달팽이 배열을 응용한 문제임을 알 수 있다. 다른 방법은 따로 딱히,,,,생각이 나지 않는다.. 그래서 달팽이 배열을 만들되, 만드는 도중 내가 찾는 값이 나오면 루프를 break시키는 방식으로 진행하였다. 📃 소스코드 및 설명 from collections import deque N, M = map(int,input().split()) k = int(input()) visited = [[-1] * N for _ in range(M)] count = 0 # 1번 예제로 예시를 들자면, # (6,0) 즉 왼쪽 맨 아래부터 시작을 위.. 2022. 3. 20.
[BOJ][Python] 9625번 - BABBA[구현 - 실버 5티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - BABBA 링크: BABBA 문제설명 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 눌렀을 때, 화면에 A와 B의 개수는 몇 개가 될까? 문제를 처음 읽으면 굉장히 난해하다는 느낌이 든다. 그래서 while문도 돌려보고 이것저것 했는데, 이건 아니다 싶어서 결국,, 구글에 의존해서 풀게 되었다. 문.. 2022. 3. 19.
[BOJ][Python] 7568번 - 덩치[구현 - 실버 5티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 덩치 링크: 덩치 문제설명 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, .. 2022. 3. 19.
[BOJ][Python] 2178번 - 미로탐색[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 미로.. 2022. 3. 17.
[BOJ][Python] 2667번 - 단지번호붙이기[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 단지.. 2022. 3. 17.
반응형

티스토리툴바