백준 - 후위 표기식
중위표기식 -> 후위표기식 알고리즘
Posts
소켓과 파일디스크립터
소켓과 파일디스크립터에 대해 알아봅니다.
프로그래머스 - 다리를 지나는 트럭
접근 정해진 순으로 건너므로 트럭의 순서는 생각하지 않는다. 다리(Queue)의 상태를 단계별로 나눈다 다리가 비었을 때 다리가 꽉 찼을 때 다리의 공간이 여유가 있으나 무게를 고려해야 할 때 무게를 초과했을 때 : Queue에는 index가 없으므로 tail에 0을 추가해줘서 head를 밀어준다 초과하지 않았을 때는 다음 트럭을 넣어준다. 코드 import java.util.LinkedList; import java.util.Queue; public class 다리를_지나는_트럭 { /* 다리를 건너려면 최소 몇 초가 걸리는지 구해야함 다리에 올라갈 수 있는 트럭 수: bridge_length => 큐의 길이 다리가 견딜 수 있는 무게: weight 트럭 별 무게: truck_weights */ public static void main(String[] args) { 다리를_지나는_트럭 T = new 다리를_지나는_트럭(); // int ans = T....
프로그래머스 - 멀쩡한 사각형
접근 제한사항에 W, H : 1억 이하의 자연수가 있으므로 완전탐색류는 아니고 직선의 기울기를 이용해서 푸는 문제처럼 보였다. 3개정도 그림을 그려보니 약분된 기울기를 구하면, 분자 * 분모 = 반복되는 블럭의 개수가 나오고 분자 + 분모 - 1을 하면 반복되는 블럭 속에서 하얀색 부분의 개수가 나옴을 알 수 있었다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 멀쩡한_사각형 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System....