본문 바로가기

전체 글32

[백준] - 2981번: 검문 (C++) 문제 : https://www.acmicpc.net/problem/2981 2981번: 검문 트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간 www.acmicpc.net 문제에서 종이에 적은 수를 M으로 나눴을때 나머지가 모두 같다고 하였으므로 오름차순으로 정렬한 후 뒤에있는 숫자에 앞에있는 숫자를 빼면 나머지가 빠진 어떠한 수의 M배수가 나올 것이다. 따라서 처음부터 마지막까지 뒤에수에 앞에수를 뺀 값들의 최대 공약수를 구한 후 최대공약수의 약수들이 M의 값이다. C++ 소스코드 #include #include int GCD(int a, int b) { if(b == .. 2023. 2. 6.
[백준] - 1002번: 터렛 (C언어) 문제 : https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 평면에서 두 원의 중심거리 공식을 사용하면 간단하게 구할 수 있음. 원이 두 점에서 만나는 경우에는 2, 외접or내접 하는 경우에는 1 두 원이 같을 때는 -1 나머지 경우는 0으로 출력 https://terms.naver.com/entry.naver?docId=3405330&cid=47324&categoryId=47324 중심거리 평면에서 두 원의 중심 사이의 거리를 중심거리라고 한다. 다음 그림에서 중심이 각각 \rm O_1과 \rm O.. 2023. 1. 17.
[백준] - 2477번: 참외밭 (C언어) 문제 : https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net 문제에서 육각형의 형태는 4가지로 고정하였고 방향별로 숫자를 지정하였기 때문에 그림의 숫자순서대로 방향이 입력될때만 전체 사각형에서 빼야할 사각형의 길이를 알 수 있으므로 숫자가 해당그림으로 바뀔때를 생각하여 작성한다. 또한 입력이 해당 순서대로 입력되지 않고 파란색 변의 길이부터 입력될 수도 있기 때문에 x, y의 값이 바뀌지 않았다면 마지막의 값과 첫번째 값을 확인하여 작은 사각형의.. 2023. 1. 16.
자바 프로젝트 -7 (최종) - MainMenu 클래스 메인 화면을 나타내는 클래스로 프레임을 만든 뒤 각 서비스에 맞는 버튼을 생성한 후 각각의 버튼에 액션이벤트를 적용하여 해당 서비스를 이용할 수 있도록 제작하였고 공공데이터 포털의 Open Api를 사용하여 일일 코로나 확진자 수를 상단에 띄워 볼 수 있도록 하였음 - Chat1To1 클래스 1:1 채팅을 위한 클래스로 메인화면에서 1:1 채팅버튼을 클릭하였을때 열리도록 하였으며 생성자로 일반채팅 생성자와 끝말잇기 채팅 생성자를 만들어 끝말잇기클래스에서 상속받아 사용할 수 있도록 구현 - Client1To1 클래스 채팅의 클라이언트를 구현한 클래스로 단순채팅 생성자와 그룹채팅 생성자를 구현하여 그룹채팅클래스가 상속에 상속을 받아 사용할 수 있도록 구현하였고 버튼과 엔터키 둘다 .. 2023. 1. 9.