분류 전체보기740 [백준 27182] Rain Diary [Python] 풀이 현재 일요일 날짜 n과 2주 전의 일요일 날짜 m이 주어질 때 1주일 전의 일요일 날짜를 구하면 되는 문제다. n이 충분히 크면(8 이상) n에서 7을 빼고, 충분하지 않으면 m에 7일을 더한 결과가 정답이다. 소스코드 소스코드 보기 출처 27182번: Rain Diary Petya lives in Saint Petersburg and he is keen on meteorology. It is widely believed that it constantly rains in Saint Petersburg. Petya has decided to statistically prove or disprove this statement. For this Petya started a rain diary and ev.. 2023. 4. 9. [백준 1389] 케빈 베이컨의 6단계 법칙 [Python] 풀이 'Six Degrees of Separations' theory로도 불리는 이론이다. 자신과는 아무 연관성(inf or V) 없는 사람일지라도, 만약 친구가 한 명 이상 있다면(connected), 대부분 6단계(5명의 관계)를 걸쳐 알 수 있게 된다는 이론이다. 즉, 당신이 6단계를 넘어선다면 아싸일 확률이 매우 높... 문제에서 "모든 사람은 친구 관계로 연결되어져 있다." 라고 하여 주어지는 TC에 대한 별도의 예외처리는 없다. Floyd Warshall을 이용해 모든 친구 관계에 대해서 최단 단계를 구해주고, 각각의 유저가 모든 유저간에 대한 단계의 합으로이루어진 집합(step) 속 최솟값의 순번을 구하자. 소스코드 소스코드 보기 출처 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의.. 2023. 4. 8. [백준 27213] Граничные клетки [Python] 풀이 주어진 m, n으로 만들 수 있는 사각형의 테두리의 면적을 구해주면 된다. m과 n 중 하나가 2 이하인 경우에는 내부에 빈 면적이 없다는 점을 유의해서 정답을 출력해주자 소스코드 소스코드 보기 출처 27213번: Граничные клетки У Ани есть клетчатый листок бумаги, на котором она нарисовала прямоугольник размером $m \times n$. После этого она раскрасила клетки прямоугольн www.acmicpc.net 2023. 4. 7. [백준 2422] 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 [C] 풀이 최대 200개의 아이스크림 중 3개로 이루어질 수 있는 조합의 개수만 세면 된다. N의 최대값이 작으므로 주어지는 입력을 그래프로 구현 후 모든 경우를 다 살펴보자. ban_list [n1] [n2] : (n1, n2) 조합의 불가능 여부 단, 섞어먹으면 안되는 조합이 항상 오른차순으로 주어진다는 보장이 없어 양방향 그래프로 구현하자. 3개의 조합을 선별해야 하므로 순서는 상관없다. 또한, 양방향 그래프이기 때문에 그리디 로직(먼저 고른 수는 나중에 고른 수보다 항상 작음)을 적용시킬 수 있다. 조건을 모두 만족 (조합이 성립)하는 경우에만 아이스크림 조합의 수를 증가시켜 주자. 소스코드 소스코드 보기 출처 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 첫째 줄에 정수 N과 M이 주어진.. 2023. 4. 6. [백준 27239] Шахматная доска [Python] 풀이 주어진 수에 맞는 행과 열을 출력하면 된다. 8 x 8 크기이므로 다음처럼 8의 몫과 나머지의 특징을 이용해 쉽게 답을 구할 수 있다. (n - 1) % 8 의 나머지는 모든 n에 대해 0 ~ 7의 index와 같다. (n + 7) // 8 의 몫은 모든 n에 대한 " 8의 비 + 1 " 과 같다. 소스코드 소스코드 보기 출처 27239번: Шахматная доска Саша пронумеровала клетки шахматной доски, начиная с левого нижнего угла (клетки a1) по горизонталям сверху вниз, внутри горизонтали слева н www.acmicpc.net 2023. 4. 5. [백준 27245] Комната [Python] 풀이 방의 가로 / 세로 / 높이가 각 줄에 걸쳐서 입력으로 주어진다. 이때 문제에서 주어지는 조건을 만족하는 "좋은 방"인지 판별하면 된다. (가로와 세로 중 더 짧은 길이) / 높이 >= 2 (가로와 세로 중 더 긴 길이) / (가로와 세로 중 더 짧은 길이) 2023. 4. 4. 이전 1 ··· 75 76 77 78 79 80 81 ··· 124 다음
