이면지 이면지

https://www.acmicpc.net/problem/1806 전형적인 투포인터 문제다.투포이터는 O(N)의 시간복잡도를 갖는다. 시간제한이 0.5초인 이 문제에 사용하기 딱이다. (사실 자바는 1초 제한.. ㅠ) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy..

오늘의 주제는PriorityQueue의 forEach 메서드의 조회 순서입니다. 여느때와 같이 알고리즘 문제를 풀고 있었는데.. https://www.acmicpc.net/problem/12764- 문제 보고 오세용 자꾸 내 코드가 맞는데 틀렸다고~ 틀렸다고~ 하는거 아닙니까.진심으로다가 집 가야되는데 계속 틀렸다니까 집도 못 가고! 밥도 못 먹고! ㅠㅠ 아무튼 제가 작성했던 답은 아래와 같습니다.여러분들을 위해 주석을 꼼꼼히 달아봤어용.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { // 종료 시간 기준 후보 s..

https://www.acmicpc.net/problem/26093 제목외로운 윤제는 고양이를 키우기로 했다. 𝑁 마리의 고양이를 입양하기로 한 윤제는 고양이들에게 리본을 달아주기 위해 𝐾 종류의 리본을 충분히 준비했다. 즉, 각 리본의 개수는 무한하다. 각 고양이마다 리본의 종류에 따라 좋아하는 정도가 다르고, 이를 만족도로 나타낼 수 있다. 고양이들을 번호순으로 한 줄로 세우고 리본을 달아주려고 하는데, 각 고양이는 자신과 이웃한(왼쪽 혹은 오른쪽) 고양이와 같은 종류의 리본을 다는 것을 굉장히 싫어한다. 윤제는 고양이들이 싫어하는 상황을 피하면서 각 고양이의 리본에 대한 만족도의 총합을 극대화하고 싶다. 이 조건을 만족하는 만족도 합의 최댓값을 윤제에게 알려주자. 입력첫 번째 줄에는 고양이의 수 𝑁..

get get get get a guitar 🎶 이진탐색 문제이다. 사실 실제 코딩테스트를 칠 때 이런 문제가 나오면 이진 탐색을 떠올릴 수 있을지 모르겠다.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B2343 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new S..

1330 [ 문제 ] 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. [ 조건 ] 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 첫째 줄에 다음 세 가지 중 하나를 출력한다. A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '

2557 [ 문제 ] Hello World! 출력하기 #include int main_l1(void) { printf("Hello World!"); return 0; } 10718 [ 문제 ] kriii를 위한 격려 문구 출력하기 [ 조건 ] 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. int main(void) { printf("강한친구 대한육군\n"); printf("강한친구 대한육군\n"); return 0; } 10171 [ 문제 ] 고양이 출력하기 int main(void) { printf("\\ /\\\n"); printf(" ) ( ')\n"); printf("( / )\n"); printf(" \\(__)|\n"); return 0; } 10172 [ 문제 ] 개 출력..