Skip to content

Commit 1d5fff7

Browse files
seunggulee1007seunggulee1007
authored
Merge pull request #27 from algorithm-cote-study/seunggu/backjun
Seunggu/backjun
2 parents e67299d + 999172b commit 1d5fff7

File tree

12 files changed

+408
-0
lines changed

12 files changed

+408
-0
lines changed

‎src/main/java/sgyj/backjun/seunggu/Main10807.java

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.Arrays;
7+
public class Main10807 {
8+
public static void main (String[] args) {
9+
try ( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
10+
int number = Integer.parseInt(reader.readLine());
11+
int[] array = Arrays.stream(reader.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
12+
int compareNumber = Integer.parseInt(reader.readLine());
13+
long count = Arrays.stream(array).filter(s -> s == compareNumber).count();
14+
System.out.println(count);
15+
}catch ( IOException e) {
16+
e.printStackTrace();
17+
}
18+
}
19+
}

‎src/main/java/sgyj/backjun/seunggu/Main10828.java

Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.ArrayDeque;
7+
import java.util.Deque;
8+
9+
public class Main10828 {
10+
11+
public static void main(String[] args) {
12+
try( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
13+
int count = Integer.parseInt(reader.readLine());
14+
StringBuilder stringBuilder = new StringBuilder();
15+
Deque<String> deque = new ArrayDeque<>();
16+
for(int i = 0; i < count; i++) {
17+
String line = reader.readLine();
18+
if(line.contains(" ")) {
19+
deque.push(line.split(" ")[1]);
20+
} else {
21+
switch (line) {
22+
case "top" -> {
23+
if (deque.isEmpty()) stringBuilder.append(-1);
24+
else stringBuilder.append(deque.peek());
25+
}
26+
case "size" -> stringBuilder.append(deque.size());
27+
case "pop" -> {
28+
if (deque.isEmpty()) stringBuilder.append(-1);
29+
else stringBuilder.append(deque.pop());
30+
}
31+
default -> stringBuilder.append(deque.isEmpty() ? 1 : 0);
32+
}
33+
stringBuilder.append("\n");
34+
}
35+
}
36+
System.out.println(stringBuilder);
37+
} catch (IOException e) {
38+
e.printStackTrace();
39+
}
40+
}
41+
}

‎src/main/java/sgyj/backjun/seunggu/Main11279.java

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.Collections;
7+
import java.util.PriorityQueue;
8+
9+
public class Main11279 {
10+
11+
public static void main(String[] args) {
12+
try( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
13+
PriorityQueue<Integer> queue = new PriorityQueue<>(Collections.reverseOrder());
14+
int count = Integer.parseInt(reader.readLine());
15+
StringBuilder stringBuilder =new StringBuilder();
16+
for(int i=0; i<count; i++) {
17+
int num = Integer.parseInt(reader.readLine());
18+
if(num == 0) {
19+
if(queue.isEmpty()) {
20+
stringBuilder.append(0);
21+
} else {
22+
stringBuilder.append(queue.poll());
23+
}
24+
stringBuilder.append("\n");
25+
} else {
26+
queue.offer(num);
27+
}
28+
}
29+
System.out.println(stringBuilder);
30+
} catch (IOException e) {
31+
e.printStackTrace();
32+
}
33+
}
34+
35+
}

‎src/main/java/sgyj/backjun/seunggu/Main11286.java

Lines changed: 52 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,52 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.PriorityQueue;
7+
8+
public class Main11286 {
9+
10+
public static void main(String[] args) {
11+
try( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
12+
PriorityQueue<AbsNumber> queue = new PriorityQueue<>();
13+
int count = Integer.parseInt(reader.readLine());
14+
StringBuilder stringBuilder =new StringBuilder();
15+
for(int i=0; i<count; i++) {
16+
int num = Integer.parseInt(reader.readLine());
17+
if(num == 0) {
18+
if(queue.isEmpty()) {
19+
stringBuilder.append(0);
20+
} else {
21+
stringBuilder.append(queue.poll().num);
22+
}
23+
stringBuilder.append("\n");
24+
} else {
25+
queue.offer(AbsNumber.of(num));
26+
}
27+
}
28+
System.out.println(stringBuilder);
29+
} catch (IOException e) {
30+
e.printStackTrace();
31+
}
32+
}
33+
34+
static class AbsNumber implements Comparable<AbsNumber> {
35+
private final int num;
36+
37+
private AbsNumber(int num) {
38+
this.num = num;
39+
}
40+
41+
public static AbsNumber of(int num) {
42+
return new AbsNumber(num);
43+
}
44+
45+
@Override
46+
public int compareTo(AbsNumber a) {
47+
if(Math.abs(this.num) == Math.abs(a.num)) return this.num - a.num;
48+
return Math.abs(this.num) - Math.abs(a.num);
49+
}
50+
}
51+
52+
}

‎src/main/java/sgyj/backjun/seunggu/Main1927.java

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.PriorityQueue;
7+
8+
public class Main1927 {
9+
10+
public static void main(String[] args) {
11+
try( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
12+
PriorityQueue<Integer> queue = new PriorityQueue<>();
13+
int count = Integer.parseInt(reader.readLine());
14+
StringBuilder stringBuilder =new StringBuilder();
15+
for(int i=0; i<count; i++) {
16+
int num = Integer.parseInt(reader.readLine());
17+
if(num == 0) {
18+
if(queue.isEmpty()) {
19+
stringBuilder.append(0);
20+
} else {
21+
stringBuilder.append(queue.poll());
22+
}
23+
stringBuilder.append("\n");
24+
} else {
25+
queue.offer(num);
26+
}
27+
}
28+
System.out.println(stringBuilder);
29+
} catch (IOException e) {
30+
e.printStackTrace();
31+
}
32+
}
33+
34+
}

‎src/main/java/sgyj/backjun/seunggu/Main25304.java

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.*;
4+
5+
public class Main25304 {
6+
7+
public static void main(String[] args) {
8+
try ( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
9+
int totalCost = Integer.parseInt(reader.readLine());
10+
int totalAmount = Integer.parseInt(reader.readLine());
11+
int sumCost = 0;
12+
for(int i=0; i<totalAmount; i++) {
13+
String[] items = reader.readLine().split(" ");
14+
int cost = Integer.parseInt(items[0]);
15+
int amount = Integer.parseInt(items[1]);
16+
sumCost += (cost * amount);
17+
}
18+
if(totalCost == sumCost) {
19+
System.out.println("Yes");
20+
} else {
21+
System.out.println("No");
22+
}
23+
} catch (Exception e) {
24+
e.printStackTrace();
25+
}
26+
}
27+
}

‎src/main/java/sgyj/backjun/seunggu/Main25305.java

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.Arrays;
7+
import java.util.Comparator;
8+
import java.util.List;
9+
import java.util.stream.Collectors;
10+
11+
public class Main25305 {
12+
13+
public static void main( String[] args ) {
14+
try(BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
15+
String[] scores = reader.readLine().split(" ");
16+
int number = Integer.parseInt(scores[0]);
17+
int cutLine = Integer.parseInt(scores[1]);
18+
List<Integer> array = Arrays.stream( reader.readLine().split( " ")).mapToInt( Integer::parseInt).boxed().sorted( Comparator.reverseOrder() ).collect( Collectors.toList());
19+
20+
System.out.println(array.get( cutLine-1 )) ;
21+
} catch ( IOException e ) {
22+
e.printStackTrace();
23+
}
24+
}
25+
26+
}

‎src/main/java/sgyj/backjun/seunggu/Main25501.java

Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.IOException;
5+
import java.io.InputStreamReader;
6+
import java.util.Arrays;
7+
8+
class Main25501 {
9+
10+
11+
public static void main(String[] args){
12+
try ( BufferedReader reader = new BufferedReader( new InputStreamReader(System.in) ) ) {
13+
int count = Integer.parseInt(reader.readLine());
14+
int[] arr = Arrays.stream( reader.readLine().split(" ") ).mapToInt(Integer::parseInt).toArray();
15+
int[] dy =new int[count];
16+
dy[0] = 1;
17+
int answer = 0;
18+
for(int i=1; i< arr.length; i++) {
19+
int max = 0;
20+
for(int j=i-1; j>= 0; j--) {
21+
if(arr[j] < arr[i] && dy[j] > max) max = dy[j];
22+
}
23+
dy[i] = max + 1;
24+
answer = Math.max(answer, dy[i]);
25+
}
26+
System.out.println(answer);
27+
28+
} catch ( IOException e ) {
29+
e.printStackTrace();
30+
}
31+
}
32+
}

‎src/main/java/sgyj/backjun/seunggu/Main2563.java

Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.InputStreamReader;
5+
6+
public class Main2563 {
7+
8+
private static final int[][] array = new int[100][100];
9+
10+
public static void main (String[] args) {
11+
try(BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
12+
int count = Integer.parseInt(reader.readLine());
13+
for(int i=0; i<count; i++) {
14+
String[] numbers = reader.readLine().split(" ");
15+
fillArray(Integer.parseInt(numbers[0]), Integer.parseInt(numbers[1]));
16+
}
17+
int fillArea = 0;
18+
for(int i=0; i<100; i++) {
19+
for(int j=0; j <100; j++) {
20+
if(array[i][j] == 1) {
21+
fillArea++;
22+
}
23+
}
24+
}
25+
System.out.println(fillArea);
26+
27+
}catch (Exception e) {
28+
e.printStackTrace();
29+
}
30+
}
31+
32+
static void fillArray(int x, int y) {
33+
for(int i=0; i<10; i++) {
34+
for(int j=0; j<10; j++) {
35+
array[x+i][y+j] = 1;
36+
}
37+
}
38+
}
39+
40+
}

‎src/main/java/sgyj/backjun/seunggu/Main2566.java

Lines changed: 33 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,33 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.*;
4+
import java.util.*;
5+
6+
public class Main2566 {
7+
8+
public static void main( String[] args ) {
9+
try ( BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
10+
int[][] array = new int[9][9];
11+
for(int i=0; i<9; i++) {
12+
array[i] = Arrays.stream(reader.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
13+
}
14+
int max = Integer.MIN_VALUE;
15+
String location = "";
16+
for(int i=0; i<array.length; i++) {
17+
int[] arr = array[i];
18+
for(int j=0; j<arr.length; j++) {
19+
int number = arr[j];
20+
if(number > max) {
21+
max = number;
22+
location = (i+1) + " " + (j+1);
23+
}
24+
}
25+
}
26+
System.out.println(max);
27+
System.out.println(location);
28+
}catch(Exception e ) {
29+
e.printStackTrace();
30+
}
31+
}
32+
33+
}

‎src/main/java/sgyj/backjun/seunggu/Main2587.java

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
package sgyj.backjun.seunggu;
2+
3+
import java.io.BufferedReader;
4+
import java.io.InputStreamReader;
5+
import java.io.IOException;
6+
import java.util.Arrays;
7+
8+
public class Main2587 {
9+
10+
public static void main (String[] args) {
11+
try ( BufferedReader reader = new BufferedReader( new InputStreamReader(System.in))) {
12+
int[] array = new int[5];
13+
int sum = 0;
14+
for(int i=0; i<5; i++) {
15+
array[i] = Integer.parseInt(reader.readLine());
16+
sum += array[i];
17+
}
18+
Arrays.sort(array);
19+
System.out.println(sum/5);
20+
System.out.println(array[2]);
21+
22+
} catch (IOException e ) {
23+
e.printStackTrace();
24+
}
25+
}
26+
27+
}

0 commit comments

Comments
 (0)