본문 바로가기
반응형

Programming Solve/BOJ60

BOJ 1764 듣보잡 / C++ 문제 링크 : https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 n개의 문자열과 m개의 문자열을 입력받아 같은 문자열을 출력해주는 코드를 짜면 된다. 처음에는 2중 for문을 사용하는 풀이를 사용했지만 시간 초과가 나서 binary search를 이용하여 다시 풀었다. 참고로, binary search를 사용하기 위해선 정렬이 필요하다. 이중 for문 코드(시간 초과) #include #include #include #include #in.. 2021. 7. 16.
BOJ 3046 / 10162 / 10930 / 16968 / Python 파이썬 언어와 문법에 익숙해지기 위해 쉬운 문제들 위주로 풀고 있다. 3046번 문제 링크 : www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net r1, s = map(int, input().split()) print(2*s - r1) 매우 간단한 문제. 10162번 문제 링크 : www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지.. 2021. 3. 20.
BOJ 20953 / C++ 문제 링크 : www.acmicpc.net/problem/20953 20953번: 고고학자 예린 예린은 고고학자이다. 예린은 강원대학교 백록관 지하에서 고인돌이 발견되었다는 소식을 듣고 누구보다 빠르게 백록관에 도착하였다. 고인돌을 본 순간 예린은 놀라 자빠질 수밖에 없었다. 고 www.acmicpc.net 시간 복잡도를 줄이는 문제이다. 함수의 로직을 분석해서 그대로 구현만 해주면 된다. #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int T; cin >> T; for (int t = 0; t < T; t++) { int cnt = 0; int .. 2021. 3. 2.
BOJ 11558 The game of death / C++ 문제 링크 : www.acmicpc.net/problem/11558 11558번: The Game of Death 첫 줄에는 테스트 케이스의 숫자 T가 주어지며, 이어서 T번에 걸쳐 테스트 케이스들이 주어진다. 매 테스트 케이스의 첫 줄에는 플레이어의 숫자 N(1 ≤ N ≤ 10,000)이 주어진다. 이어서 N줄에 걸쳐 www.acmicpc.net DFS 연습 겸 풀어본 문제였는데 생각보다 시간이 오래 걸렸다. 처음 제출했을 때 시간초과가 떠서 구글링을 해보았지만 다른 분들이 많이 푼 문제가 아니여서 혼자 해결해야했다. 아이디어는 재귀를 사용한 DFS로 풀이를 진행하였는데 부분부분 예외사항들이 많아서 조건절이 꽤 필요했다. 예를 들어, 희현이와 주경이가 같은 사람인 경우에도 본인을 가리키면 1, 아니라면.. 2021. 2. 12.
반응형

티스토리툴바