본문 바로가기
반응형

프로그래밍66

[BOJ][Python] 10773번 - 제로[구현 - 실버 4티어] 알고리즘 태그 [구현] 태그 설명 아이디어를 코드로 바꾸는 능력 문제 백준 문제 - 제로 링크: 제로 문제설명 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 📃 소스코드 및 설명 k = int(input()) graph = [int(input()) for _ in range(k)] result = [] for i in graph: if i == 0: result.. 2022. 3. 20.
[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.
반응형

티스토리툴바