Opal1031

유기농 배추백준 #1012📌 문제예제 입력210 8 170 01 01 14 24 34 52 43 47 48 49 47 58 59 57 68 69 610 10 15 5예제 출력51📌 풀이Logic테스트 케이스 개수 T 입력 받기N * M 배추밭 크기 & 배추 개수 K 입력 받기board, visited 리스트 생성 BFS 함수 구현(deque)현재 위치에서 4방향 이동 가능 여부 확인이동 가능 시 deque 추가, deque 비었으면 해당 영역 종료배추밭 전체 bfs(p, q)로 탐색 & cnt로 영역 개수 출력# 변수명case : 테스트 케이스 수N, M : 배추밭 크기K : 배추 개수board : 배추밭 리스트visited : 백트래킹을 위한 리스트dq : 현재 위치에서 이동가능한 위치의 좌표들을 ..

바이러스백준 #2606📌 문제예제 입력761 22 31 55 25 64 7예제 출력4📌 풀이Logic컴퓨터 수 Com, 연결쌍의 개수 connect 입력 받기graph, visited 리스트 생성 graph 생성 시 (a, b) (b, a) 모두 추가 BFS 함수 구현(deque)현재 위치에서 이동 가능한 노드 중, 아직 방문하지 않았다면,,,deque에 추가 & cnt 증가(감염됨)# 변수명Com : 컴퓨터 수connect : 간선의 수graph : 노드 리스트visited : 백트래킹을 위한 리스트dq : 노드에 연결된 컴퓨터 번호를 저장하는 dequePythonimport sysfrom collections import dequedef bfs(start, graph): dq = deque(..

점프왕 쩰리 (Small)백준 #16173📌 문제예제 입력31 1 101 5 12 2 -1예제 출력HaruHaru📌 풀이Logic게임 구역의 크기 N 입력 받기board, visited 리스트 생성 BFS 함수 구현 (deque)현재 좌표에서 이동 가능한 좌표를 모두 deque에 추가이동 가능한 좌표가 도착지(-1)일 경우 종료불가능한 경우 종료# 변수명N : 게임 구역의 크기board : 게임 구역의 값 리스트visited : 백트래킹을 위한 리스트dx, dy : 우/하로만 이동 가능한 문제 조건 반영dq : 쪨리가 위치한 좌표를 저장하는 dequenx, ny : 쩰리가 다음 이동할 좌표Pythonimport sysfrom collections import dequedef bfs(x, y, visi..

터렛백준 #1002📌 문제예제 입력30 0 13 40 0 370 0 3 0 7 41 1 1 1 1 5예제 출력210📌 풀이Logic테스트 케이스 입력 받기두 개의 좌표와 거리 입력 받기두 점 사이의 거리 구하기두 원의 중심이 같을 때 / 다를 때에 따른 결과 출력# 변수명T : 테스트 케이스 수x1, y1, r1, x2, y2, r2 : 주어진 좌표와 거리length : 두 점 사이의 거리Pythonimport sysimport mathT = int(sys.stdin.readline())for _ in range(T): x1, y1, r1, x2, y2, r2 = map(int, sys.stdin.readline().split()) length = math.sqrt((x1 - x2) ** ..

평행사변형백준 #1064📌 문제예제 입력0 0 0 1 1 0예제 출력0.8284271247461898📌 풀이Logic세 개의 서로 다른 점 좌표 입력 받기평행사변형 여부 확인세 점이 한 직선 위에 있으면 불가능 세 가지 평행선 및 둘레 구하기최대 둘레 차이 출력# 변수명Xa, Ya, Xb, Yb, Xc, Yc : 주어진 세 점의 좌표dist : 빗변 길이 함수circum : 가능한 평행사변형의 둘레Pythonimport sysimport mathXa, Ya, Xb, Yb, Xc, Yc = map(int, sys.stdin.readline().split())if ((Xa * (Yb - Yc) + Xb * (Yc - Ya) + Xc * (Ya - Yb)) == 0): print(-1) sys...

괄호백준 #9012📌 문제예제 입력6(())())(((()())()(()())((()))((()()(()))(((())))()()()()()(()()())()(()((())()(예제 출력NONOYESNOYESNO📌 풀이Logic문자열 개수 N 입력 받기괄호 문자열 입력 받기PS를 순서대로 탐색하며 괄호의 쌍 확인"("와 ")"의 개수를 count를 통해 확인count가 0인 경우 VPS 성립count가 도중에 음수가 되는 경우 쌍 성립 불가 VPS 여부 출력# 변수명N : 괄호 문자열 개수PS : 괄호 문자열count : 문자열의 괄호 쌍 여부 확인 변수vps : PS의 성립 여부 플래그Pythonimport sysN = int(sys.stdin.readline())for _ in range(N): ..

solved.ac백준 #18110📌 문제예제 입력515578예제 출력6📌 풀이Logic난이도 의견 개수 N 입력 받기아무 의견 없으면 '0' 출력 후 프로그램 종료난이도 의견 리스트 입력 받기난이도 순서대로 정렬의견 개수에 다라 절사값 결정절사 평균 출력# 변수명N : 난이도 의견 개수score : 난이도 의견 리스트trim : 절사값trimmed_scores : score 절사 리스트avg : 절사 평균Pythonimport sysimport mathXa, Ya, Xb, Yb, Xc, Yc = map(int, sys.stdin.readline().split())if ((Xa * (Yb - Yc) + Xb * (Yc - Ya) + Xc * (Ya - Yb)) == 0): print(-1) ..

합 구하기백준 #11441📌 문제예제 입력510 20 30 40 5051 32 43 51 54 4예제 출력609012015040📌 풀이Logic정수 개수 N 입력 받기N개의 정수 리스트 입력 받기누적합 리스트 생성구간 개수 M 입력 받기구간 입력 받기 및 결과 출력# 변수명N : 입력할 정수 개수list : 입력한 정수 리스트prefix_sum : 누적 합 리스트M : 입력한 구간 개수start, end : 구간의 시작, 끝Pythonimport sysN = int(sys.stdin.readline())list = [int(x) for x in sys.stdin.readline().split()]prefix_sum = [0] * (N + 1)for i in range(N): prefix_sum[..

마지막 팩토리얼 수백준 #2553📌 문제예제 입력5예제 출력2📌 풀이Logic정수 N 입력 받기N! 계산하기Num 값을 리스트에 각 자리 별로 저장뒤에서부터 탐색# 변수명N : 입력한 정수값Num : 팩토리얼 계산값Num_list : Num 값을 각 자리 별로 저장한 값Pythonimport sysN = int(sys.stdin.readline())Num = 1for i in range(1, N + 1): Num *= iNum_list = list(str(Num))for j in range(len(Num_list) -1, -1, -1): if (Num_list[j] == '0'): continue else: print(Num_list[j]) bre..

삼각형 만들기백준 #1448📌 문제예제 입력6232324예제 출력10📌 풀이Logic빨대 개수 N 입력 받기빨대 길이 입력 받기길이 순서대로 정렬빨대 3개로 삼각형 여부 확인 가장 큰 둘레 출력# 변수명N : 빨대 개수line : 빨대 길이 저장 리스트Ans : 삼각형의 최대 둘레Pythonimport sysN = int(sys.stdin.readline())line = sorted([int(sys.stdin.readline()) for _ in range(N)], reverse = True)Ans = -1for i in range(N - 2): if (line[i] ✏️ 새로운 내용-📚 회고💡 삼각형의 성립 조건삼각형의 성립 조건처럼 기초적인 수학 개념은 의외로 다양한 상황에서 유용하게 쓰..