All-rounder developer

오늘의 학습 키워드DFS, BFS, 스택, 큐, 우선순위 큐 오늘의 회고🌱 오늘의 문제https://www.acmicpc.net/problem/1260 그래프를 DFS와 BFS로 탐색한 결과를 출력하는 문제이다.방문 가능한 정점이 여러 개인 경우 정점 번호가 작은 것을 먼저 방문한다. 🌱 나의 시도1. 인접 리스트 구현그래프를 나타내기 위해 우선순위 큐를 이용한 인접 리스트를 구현하였다.이 문제에서는 방문 가능한 정점이 여러 개인 경우 정점 번호가 작은 것부터 순회하여야 하기 때문에, 인접 리스트 내부 인덱스는 정렬된 상태로 유지되어야 한다. 우선순위 큐는 힙으로 구현되어 항상 정렬된 상태를 유지하며 삽입/삭제 시 O(log N)의 시간 복잡도를 가지므로, 리스트를 정렬하는 것보다 우선순위 큐를 ..

[문제 요약]입력으로 주어진 1 이상 100 이하의 정수 n에 대하여,n이 홀수일 때, n 이하의 양의 정수 중 모든 홀수의 합을 구하고,n이 짝수일 때, n 이하의 양의 정수 중 모든 짝수의 제곱의 합을 구하는 문제 [풀이 과정]이 문제를 해결하기 위해서는 아래 세 가지를 코드로 구현할 수 있어야 한다. 1. 홀수/짝수를 판별할 수 있는 조건문위키백과에 따르면 짝수라는 것은 2의 배수 혹은 2로 나누어 떨어지는 정수를 의미한다. 이를 Python 문법을 이용하여 구해보자.Python에서는 % 라는 연산자를 이용하면 나눈 후 나머지 값을 구할 수 있다.예를 들어 7 % 3 라는 식을 작성한다면, 7을 3으로 나누었을 때 나머지가 1이므로 결과는 1이 나올 것이다. 따라서 n이 짝수 즉, 2로 나누어 떨어..