본문 바로가기

분류 전체보기

 (308)
[백준/C++] 14267번: 회사 문화 1 문제 https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net 문제 요약 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬한다. 즉, 상사가 한 직속 부하를 칭찬하면, 그 부하의 모든 부하들이 칭찬을 받는다. 모든 칭찬에는 칭찬의 정도를 의미하는 수치가 있는데, 이 수치 또한 부하들에게 똑같이 칭찬 받는다. 직원들의 직속 부하관계와, 칭찬 정보가 주어질 때, 각자 칭찬 받은 수치를 출력한다. 코드 #include #includ..
[백준/C++] 4963번: 섬의 개수 문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 문제 요약 정사각형으로 이루어져 있는 섬과 바다 지도가 주어졌을 때, 섬의 개수를 출력한다. 한 정사각형과 가로, 세로, 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 코드 #include #include using namespace std; // board는 ..
[백준/Python] 24229번: 모두싸인 출근길 문제 https://www.acmicpc.net/problem/24229 24229번: 모두싸인 출근길 취준생 주헌이는 드디어 취업에 성공했다. 주헌이가 취직한 회사는 비대면 전자계약 서비스 모두싸인(MODUSIGN) 이라는 회사이다. 그리고 오늘은 첫 출근날이다. 주헌이의 출근길에는 다리가 있 www.acmicpc.net 문제 요약 [L, R]의 범위에 놓여진 n개의 판자를 통해 이동할 수 있는 다리의 가장 먼 지점을 출력한다. + 다리는 수직선으로 나타낼 수 있다. 판자로 덮이지 않은 좌표는 점프를 통해 건널 수 있으며, 점프를 할 경우, 착지한 위치에 판자가 높여 있어야 한다. 한 번의 점프로 건너갈 수 있는 최대 거리는 마지막으로 착지한 시점 이후로 건너간 거리와 같다. + 판자의 양 끝점에도 착..
[백준/Python] 24230번: 트리 색칠하기 문제 https://www.acmicpc.net/problem/24230 24230번: 트리 색칠하기 정점이 $N$개인 트리가 있다. 정점에는 1부터 $N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해 www.acmicpc.net 문제 요약 정점이 n개인 트리가 있다. 정점에는 1부터 n까지 번호가 붙어있고, 트리의 루트는 항상 1번 정점이며, 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해당 정점 아래 있는 모든 정점이 같은 색으로 칠해진다. + 색은 섞이지 않고 색칠할 때마다 그 색으로 덮어진다. (단, 하얀색으로 색칠할 수는 없다.) 트리의 정보(연결된 정점)와 색칠..
[백준/Python] 17300번: 패턴 문제 https://www.acmicpc.net/problem/17300 17300번: 패턴 안드로이드 OS에는 휴대폰의 잠금을 풀기 위한 방법 중 패턴을 암호로 사용하는 방법이 있다. 3×3의 9개 점에 번호를 매겨 그중 일부로 하나의 수열을 만들었을 때, 수열에서 인접한 번호의 점을 www.acmicpc.net 문제 요약 패턴을 나타내는 수열 A가 주어졌을 때, 유효한 패턴이라면 "YES", 그렇지 않다면 "NO"를 출력한다. 패턴에는 다음과 같은 제약이 있다. 1. 패턴의 길이는 3 이상이다. 2. 패턴을 나타내는 수열에는 같은 점이 두 번이상 등장하지 않는다. 3. 수열의 인접한 점을 연결해 만든 선분 위에는 아직 등장하지 않은 점이 있을 수 없다. 코드 from collections import..
[백준/Python] 11657번: 타임머신 문제 https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net 문제 요약 N개의 도시가 있다. 그리고 한 도시에서 다른 도시에 도착하는 버스가 M개가 있다. 각 버스는 시작 도시 A, 도착 도시 B, 걸리는 시간 C로 나타낼 수 있다. + C = 0인 경우는 순간 이동을 하는 경우, C < 0인 경우는 타임머신으로 시간을 되돌아가는 경우이다. 버스 노선의 정보가 주어질 때, 1번 도시에서 출발..

티스토리툴바