백준 온라인 저지: 문제 풀러 가기   1. 문제 요약 문제 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 에 대해서, 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 이 주어진다. i번째 줄의 j번째 숫자가 1인 경우에는 i에서 j로 가는 간선이 존재한다는 뜻이고,…

DFS와 BFS 예시 문제 DFS와 BFS DFS와 BFS는 그래프 탐색 알고리즘으로 가장 대표적인 탐색 알고리즘입니다. 그래프란 단순히 노드와 간선을 모아놓은 자료구조로 트리와 비교하자면 다음 표와 같습니다. 문제 그래프를 DFS로 탐색한 결과와 BFS…

SW Expert Academy 문제 풀러 가기 1. 문제 요약 탈주범이 맨홀로 도망쳤다! 탈주범이 들어간 맨홀의 위치와 서로 연결된 터널의 정보가 주어집니다. 탈주범은 시간당 1만큼 이동할 수 있을 때, 현재 시간(L)에 탈주범이 존재할 수 있는 모든 장소의 갯수를 구하는 문제입니다. 터널의 종류 예시 빨간색 맨홀로 들어간 탈주범이…

SW Expert Academy : 문제 풀러 가기   1. 문제 요약 img 디저트 카페를 대각선 방향으로 순회후 원점으로 돌아올때 서로 다른 종류의 디저트를 최대 몇 종류 먹을 수 있는지 알아내라. 2. 접근 방식 보드 안에서 대각선 모양의 직사각형을 모두 찾습니다. 대각선-직사각형을 구성하는 선분의 길이의 비율을 조합으로 구해서 계산합니다. (ex…

백준 온라인 저지: 문제 풀러 가기   1. 문제 요약 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다. 이 회사의 컴퓨터는 신뢰하는 관계와, 신뢰하지 않는 관계로 이루어져 있는데, A가 B…

백준 온라인 저지: 문제 풀러 가기   1. 문제 요약 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 5, 1 ≤ Pi ≤ 1,000) 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. 오늘부터 N+…

Happy Hacking.? TAG TESTING PAGE

문제 풀러 가기   1. 문제 요약 4 * 4, 6 * 6, 8 * 8 보드에서 흑 백 돌을 놓는 순서와 위치가 모두 주어질 때, 종료 후 보드위에 남은 각각의 돌 갯수를 출력   알고리즘 종류 | 시뮬레이션 2. 접근 방식 보드의 크기가 작다 => pprint…