문제 보기https://www.acmicpc.net/problem/1072  풀이1. 실패 소스import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..

문제 보기https://www.acmicpc.net/problem/2166  풀이골드5 문제치곤 쉬웠던 것 같다.전에 수학 공부를 하며 익힌 얕은 지식을 이용해서 문제를 풀었다.다각형은 삼각형들로 이루어져 있다는 것이다. 1. 신발끈 공식 보기에서 꼭짓점은 다각형을 이루는 순서대로 주어진다 했기 때문에0, i-1, i번 인덱스를 꼭짓점으로 한 삼각형들을 구해서전부 더해주는 방법을 사용하였다. 삼각형의 넓이를 구하는 방법 까진 떠올리지 않아서구글 검색창을 이용했다. https://hy-jiai.com/entry/%EC%84%B8-%EC%A0%90%EC%9D%98-%EC%A2%8C%ED%91%9C%EB%A1%9C-%EC%82%BC%EA%B0%81%ED%98%95%EC%9D%98-%EB%84%93%EC%9D%..

문제 보기https://www.acmicpc.net/problem/19637  풀이실버 3인데 막혀서 다른 사람들의 풀이를 참고하면서 했다.보통 30분 안에 끝내고 넘어 가는데 자존심과 자존감이 조금 상했다... 참고한 블로그https://stdio-han.tistory.com/244 백준 19637: IF문 좀 대신 써줘 [JAVA][문제 링크]https://www.acmicpc.net/problem/19637[난이도]- Silver 3 [알고리즘]- 이분탐색 [코드]import java.io.*;import java.util.*;public class Main { static int N, M; static int[] power; static String[] title; static StringBuil..

문제 보기https://www.acmicpc.net/problem/8979  풀이입력받은 국가의 순위만 알면 되기 때문에 전체를 정렬할 필요는 없다.순위가 더 높은 국가가 얼마나 있는지만 세어보면 됩니다. 1. 2차원 배열에 국가별 매달 수 저장int KIndex = 0;int[][] nation = new int[N][4];for (int i = 0; i  우선 나는 2차원 배열을 이용해 국가들의 메달 수를 저장했다.그리고 해당하는 국가의 인덱스도 따로 저장해 놨다. 2. 높은 등수의 국가 countint count = 0;for(int i = 0; i nation[KIndex][j]) { count++; break; } else if(nation[i][j]  해당 국가를 제외..

문제 보기 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같..

문제 보기 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 문제 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 순열의 크기 N (2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 순열이 주어지며, 각 정수는 공백으로 구분되어 있다. 출력 각 테스트 케이스마다, 입력으로 주어진 순열에 존재하는 순열 사이클의 개수를 출력한다. 풀이방법..

문제 보기 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 ..

문제 보기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,..