본문 바로가기

BOJ

 (110)
[BOJ][C++] 백준 24860번 - Counting Antibodies 문제 링크: https://www.acmicpc.net/problem/24860 24860번: Counting Antibodies Immunoglobulins also known as antibodies are protein molecules. Antibodies play one of the key roles in the immune reaction --- they detect harmful foreign agents --- bacteria or viruses --- and help to eliminate them. Every foreign molecule binds with uni www.acmicpc.net 문제 풀이 크기가 커질수 있으므로 long long으로 처리해서 계산하자. 코드
[BOJ][Python] 백준 14950번 - 정복자 문제 링크: https://www.acmicpc.net/problem/14950 14950번: 정복자 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재 www.acmicpc.net 문제 풀이 1번 도시를 반드시 포함하고 모든 도시를 포함하면서 최소 비용을 구해야 한다. 그래서 1번 도시에서 먼저 시작하면서 풀어야 할것 같지만 최소 신장 트리를 생각해보면 어짜피 최소 간선으로 모든 노드를 포함하므로 어디서 시작하던 1번 도시는 반드시 포함한다. 따라서 비용으로 정렬하여 구하면 된다. 또한 한번 union을 하게 되면 모든 간선이 t만큼 증가하게 되는데 MST는 노드가..
[BOJ][Python] 백준 7511번 - 소셜 네트워킹 어플리케이션 문제 링크: https://www.acmicpc.net/problem/7511 7511번: 소셜 네트워킹 어플리케이션 각 테스트 케이스마다 "Scenario i:"를 출력한다. i는 테스트 케이스 번호이며, 1부터 시작한다. 그 다음, 각각의 쌍마다 두 사람을 연결하는 경로가 있으면 1, 없으면 0을 출력한다. 각 테스트 케이스 www.acmicpc.net 문제 풀이 유니온-파인드 기본 문제. a, b가 친구 관계인 입력이 주어질 때 union 함수를 이용해주고 두 사람을 연결하는 경로를 찾을 때 find 함수를 이용하여 같은지 파악하면 된다. 코드
[BOJ][Python] 백준 12871번 - 무한 문자열 문제 링크: https://www.acmicpc.net/problem/12871 12871번: 무한 문자열 첫째 줄에 s, 둘째 줄에 t가 주어진다. 두 문자열 s와 t의 길이는 50보다 작거나 같은 자연수이고, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 문제 풀이 두 문자열의 길이를 이용해 푸는 문제. A 문자열의 길이가 5이고 B 문자열의 길이가 7이라면 A 문자열을 7번 반복한 문자열을 만들고 B 문자열은 5번 반복해서 만들어진 문자열을 각각 A', B'라고 하면 A'와 B'가 같은지 확인해주면 된다. 길이가 최대 50이라서 문자열이 최대 길이가 2500라 메모리 초과나 시간 초과는 안나지만 최적화를 하려면 최소공배수를 이용하면 된다. A 문자열의 길이가 50이고 B 문자열의 길..
[BOJ][Python] 백준 24309번 - РАВЕНСТВО 문제 링크: https://www.acmicpc.net/problem/24309 24309번: РАВЕНСТВО Учителката по математика дала на учениците да намерят неизвестното x от равенството: a.x = b-c. Числата а, b и c са естествени числа и са такива, че www.acmicpc.net 문제 풀이 문제 적혀있는게 좀 이상하긴 한데... x 값을 구하기 위해 ax = b-c에서 변형해주면 된다. 코드
[BOJ][Python] 백준 23802번 - 골뱅이 찍기 - 뒤집힌 ㄱ 문제 링크: https://www.acmicpc.net/problem/23802 23802번: 골뱅이 찍기 - 뒤집힌 ㄱ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㄱ자 모양의 골뱅이가 들어있다. 뒤집힌 ㄱ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 문제 풀이 별 찍기랑 비슷한 반복문을 이용한 문제 코드
[BOJ][Python] 백준 5373번 - 큐빙 문제 링크: https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 문제 풀이 오랜만에 푸는 빡구현 문제. 우리가 아는 큐브를 머리 속으로 생각해서 코드로 구현하는 문제. 이 문제를 어떻게 풀이를 해야할진 모르겠다... 그냥 리스트를 만들고 입력대로 해주면 된다. 나름 꿀팁이라면 파이썬은 스왑이 편해서 x, y = y, x 이렇게 서로의 값을 다른 변수에 저장 없이 바로 스왑 가능하다. 코드 여담 당시 풀 때 짤막하게 메모한 것들 크게 의미는 없지만 어..
[BOJ][Python] 백준 9076번 - 점수 집계 문제 링크: https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 문제 풀이 리스트로 입력받아 정렬하자. 이후 '최고점과 최저점을 뺀 나머지 3명 점수의 최고점과 최저점'은 3 인덱스에서 1 인덱스의 값을 뺀 값이다. 이 값이 4 이상이라면 'KIN'을 출력해주면 되고 아니라면, 총 합에서 제일 큰 값과 제일 작은 값을 빼주고 출력하면 된다. 코드

티스토리툴바