본문 바로가기

분류 전체보기

 (308)
[백준/Python] 2178번: 미로 탐색 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 요약 N × M 크기의 미로에서 (1, 1)에서 출발하여 (N, M) 위치로 이동할 때 지나야 하는 최소 칸 수를 출력한다. + 서로 인접한 칸으로만 이동할 수 있다. + 1은 이동할 수 있는 칸, 0은 이동할 수 없는 칸을 나타낸다. + 칸을 셀 때, 시작 위치와 도착 위치도 포함한다. 코드 from collections import deque # BFS 탐색 def bfs(): que.append((0, 0)) c..
[백준/Python] 17471번: 게리맨더링 문제 https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 문제 요약 1번부터 N번까지 N개의 구역으로 나누어진 지역을 두 개의 선거구로 나눈다, + 선거구는 구역을 적어도 하나 포함해야 한다. + 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. (구역 A에서 구역 B로 갈 수 있을 때, 두 구역이 연결되어 있다고 한다.) 공평하게 선거구를 나누기 위해 두 선거구에 포함된 인구의 차이의 최솟값을 출력한다. 코드 from itertools import com..
[백준/Python] 1010번: 다리 놓기 문제https://www.acmicpc.net/problem/1010 1010번: 다리 놓기입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.www.acmicpc.net문제 요약강 서쪽에 N개, 동족에 M개의 사이트가 존재할 때 서로 겹치지 않게 다리를 지을 수 있는 경우의 수를 출력한다. + 사이트란 강 주변에서 다리를 짓기에 적합한 곳이다. + 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.코드T = int(input()) for _ in range(T): N, M = map(int, input().split()) # N은 서쪽의 사이트 개수, M은 동쪽..
[백준/Python] 다음 순열 문제 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 요약 1부터 N까지 수로 이루어진 순열에서 한 개의 순열을 입력 받고, 사전순으로 다음에 오는 순열을 출력한다. 코드 N = int(input()) arr = list(map(int, input().split())) for i in range(N - 1, 0, -1): # 마지막 요소부터 접근 if arr[i - 1] < arr[i]: # 앞 요소보다 더 크다면 for j in range(N - 1, 0, -1): # 앞 요소를 다시 마지막 요소..
[Embedded Software] Interrupt 실습 + 한국항공대학교 최차봉 교수님의 임베디드 SW 과목 내용을 정리한 글입니다. Polling을 이용하여 스위치를 누르면 불이 켜지고, 꺼지는 아두이노를 제작하라. int sw; int flag = 0; void setup() { pinMode(8, OUTPUT); pinMode(7, INPUT); Serial.begin(9600); } void loop() { sw = digitalRead(7); if (sw == HIGH) { flag = flag ? 0 : 1; Serial.print("flag = "); Serial.println(flag); } digitalWrite(8, flag); delay(1000); } 루프를 돌 때마다 7번 포트에 ..
[백준/Python] 3085번: 사탕 게임 문제 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 요약 N X N 크기의 보드에 여러 종류의 사탕을 채워 놓는다. 사탕의 색이 다른 인접한 두 칸을 고르고 서로 자리를 교환한다. 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분을 고르고 그 사탕을 모두 먹는다. 먹을 수 있는 사탕의 최대 개수를 출력한다. 빨간색: C 파란색: P 초록색: Z 노란색: Y 코드 def check(): # 배열 arr의 가장 긴 연속 부분의 길이를 찾는 함수 global res # 가로 방향 연속된 부분의 최대 길이 구하기 for i in range(N)..

티스토리툴바