공부하는 히욤이

BaekJoon 2609. 최대공약수와 최소공배수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 최대공약수는 a,b 중에 작은 수까지만 for문을 돌려서 a,b와 나누었을 때 0이면 최대공약수 그리고 a/gcd와 b/gcd를 곱하고 gcd를 다시 곱해준다 근데 이렇게 구하는 것 보다 유클리드 호제법을 사용하면 더 빨리 구할 수 있다고 한다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2609 { public static void main(String[]..

BaekJoon 17299. 오등큰수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 아까 17298 오큰수 문제에다가 count 배열만 추가해서 비교해서 풀어줬다. [코드] import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Stack; import java.util.StringTokenizer; public class Main_17299 { public static void main(String[] args) th..

BaekJoon 17298. 오큰수 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 문제 자체는 어렵지 않았는데 시간초과 해결하는게 어려웠다. 그래서 백준님꺼 참고해서 풀었다. [코드] import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Stack; import java.util.StringTokenizer; public class Main_17298 { public ..

BaekJoon 10799. 쇠막대기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 이거 SWEA에도 비슷한 문제 있었는데 그때도 못 풀고 지금도 못 풀었다. 사실 문제를 이해하면 그렇게 어려운건 아닌 것 같지만 머리가 정말 박이라서 그런지 값이 왜 그렇게 나오는지 이해가 잘 안됐다,,, 그래서 사람들이 푼 코드 보고 이해 해봄.. ( 일때 Stack에 넣어주고 ( 다음에 나온 )는 레이저라서 stack에 쌓여있는 만큼 더해주고 )가 나왔을 때는 안에 들어있는 스택의 값과 비교해서 현재 i의 값과 2 이상 차이나면 pop해주고 +1 해준다. 나중에 한번 더 풀어봐야지,, [코드] import java.util.Scanner; import java.util.Stack; pub..

BaekJoon 17413. 단어 뒤집기 2 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 처음에는 Deque를 이용했는데 풀다보니 굳이 Deque를 안 써도 될 것 같아서 Stack을 사용했다. boolean을 이용해서 여는 tag일 때는 stack에 있는걸 다 pop해줘서 반대로 출력되게 하고 tag 일 때는 글자를 그냥 출력하고 아닐 때는 stack에 담아서 < 일때 출력하거나 for문이 끝나고 전부 다 pop하게 했다. [코드] import java.util.ArrayList; import java.util.LinkedList; import java.util.Scanner; import java.util.Stack; public class Main_17413 { pu..