알고리즘 단련장/소프티어 16

[소프티어] Yeah, but How? 레벨2 자바 풀이 (한양대 HCPC 2023)

https://softeer.ai/practice/9498 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    문제를 제대로 이해가 잘 안되어서 난해한 문제였다. 보통 괄호가 나오는 문제들은 스택을 많이 이용하기에 처음에 스택으로 해결하려고 고민을 많이 했다. 하지만 실패  import java.io.*;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

[소프티어] 진정한 효도 레벨2 자바 풀이

https://softeer.ai/practice/7374 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    처음 이 문제를 접했을때 어떻게 풀어야지 하는 막연함이 존재했다. 하지만 조금씩 생각을 하면서 어떻게 하면 좋을지 하다가 결국 가로, 세로 각 3개씩 생각을 하니 단순해 보였다.  하지만 모든 케이스를 다 뒤지면서 어거지로 풀긴 했으나 너무 비효율적으로 먼저 풀었다.  import java.io.*;import java.util.StringTokenizer;public class Main { // 풀이 1 (내 풀이) public static int dap = 3; public static void main(String[] args) throws IOExc..

[소프티어] 연탄의 크기 레벨2 자바 풀이

https://softeer.ai/practice/7628 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    처음에 문제를 잘 못 이해하는 바람에 시간을 조금 썼던 문제이다.  연탄의 크기는 따로 안주길래 난로들 중 반복을 돌리면서 풀면 되겠지 했지만 아니였다. 생각보다 제약조건이 작아. 완전 탐색으로 문제를 풀면 금방 해결이 되었다.  import java.io.*;import java.util.StringTokenizer;public class Main { public static int dap = 0; public static void main(String[] args) throws IOException { BufferedReader br = new ..

[소프티어] 나무 공격 레벨2 자바 풀이

https://softeer.ai/practice/9657 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    레벨2를 맨처음 필터하면 나오는 문제 나무 공격이다.게임 요소를 가미한 게이미피케이션 느낌의 문제였다.   레벨2가 되니 조금 지문이 길어진 느낌이다. 하지만 문제 난이도는 생각보다 간단한것같다.  위치만 잘 지정해두고 반복을 잘 돌리면 해결이 되는 문제였다.  import java.io.*;import java.util.*;public class Main { private static int dap = 0; public static void main(String[] args) throws IOException { BufferedReader br =..

[소프티어] 레벨1 자바로 풀기 (올솔 후기)

https://softeer.ai/practice?difficulty=LV_1&page=0 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    레벨 1로 필터를 걸면 총 11개의 문제가 나온다. 원래 기존 코테 문제들은 파이썬으로 풀다가 이제 자바 공부를 시작하면서 자바로 풀어보고 기본 문법을 익힐겸 풀었다. 파이썬에서는 편하게 입출력했던 부분이 자바에서는 BuffferedReader, BufferedWriter, StringTokenizer를 이용하면서 재밌게 풀었다. 물론 처음부터 단순 구현문제가 대부분이라 쉬웠지만 언어가 익숙하지 않아 버벅였고 한두문제 정도는 은근 시간을 쓰게 되었다. 그만큼 실력이 부족하다는 뜻이다. 하지만 생각보다 자바가 너무 재밌어서 즐겁게 하게 되는것..

[소프티어] 위험한 효도 레벨 1 자바 풀이

https://softeer.ai/practice/7368 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   그림상 Lv.2 라고 되어 있지만 Lv.1으로 필터가 되어있는 신기한 문제다른 Lv.1 문제 보다 조금 난이도가 있는 문제 였다. 문제를 한방에 해결하려고 하지 않고 1초씩 생각하고 총 거리수는 d * 2 로 제한이 있기 때문에 그 안에서 반복과 조건으로 한땀한땀 나아가는 방식으로 천천히 생각했다. 신경써야 하는 부분은 a,b가 교체되는 시점을 잘 생각하면 금방 풀리는것 같다. import java.io.*;import java.util.StringTokenizer;public class Main { public static int dap = 0; public s..