그리디알고리즘2

• 

  백준 13305 - 주유소 JAVA package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Boj_13305 { public static void main(String[] args) throws NumberFormatException, IOException { //2 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 13.

• 

  백준 1541 - 잃어버린 괄호 JAVA 단계별로 풀기의 동적 계획법 1이 끝나고 맞이하는 그리디 알고리즘이다. 프로그래머스의 그리디 알고리즘 보면 난이도가 ㅎㄷㄷ하다. 그냥 뭔지 모를 때 거시기,, 그거 그거 있잖여 그리디 이거 그리디여라~라고 하면 다 그리디다 ㅠㅠ 해당 문제는 그리디라는 걸 이미 알고 풀어서 그런지 애초에 그리디하게 접근을 하였다. 문제 접하고 한 5분간 테케 1번이 왜 -35이지?라고 의문이 들었던 흑웁니다.. ㅜㅜ 1. 2, 3번 테케? 그럴 수 있지. 1번은 뭐지?? 2. 아! A-(B+C) 이런 식으로 괄호를 친거구나 3. 그렇다면 -가 나온 뒤에는 무조건 빼주면되지 않을까? 4. A-B+C+D-E+F = A-(B+C+D)-(E+F)가 되니까 그냥 -가 나온 뒤로는 빼준다고 생각하면 되겠다! 5. EZ해~ 6. 엌... 알고리즘공부(Algorithm Study)/문제풀이(ProblemSolving) 2022. 4. 12.