본문 바로가기

[Algorithms]/[Problems]

(32)
BOJ. 10799번. 쇠막대기 쇠막대기 문제는 전형적인 스택을 활용한 문제이다. 짝이 맞을 경우에, 끄트머리 부분을 추가해 주면 간단하게 풀이할 수 있다. java언어를 사용하면서 stack 라이브러리를 처음 사용해 보았다. www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; // 스택 라이브러리 사용할 때 import public class M..
BOJ. 2615번. 오목 요즘 SSAFY과정을 들으면서 Java언어에 익숙해지기 위해, 다양한 알고리즘 문제를 Java로 풀이하는 연습을 하고 있다. 2주전쯤 풀었던 문제인데, 지금 보니 입출력등 미숙해 보이는 부분이 많다;; www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 2615번 오목 문제는 차례로 NxN matrix의 좌표를 순서대로 접근하면서, 5목이라면 좌표상 가장 왼쪽 바둑돌을 출력하면 되는 간단한 문제다. case를 나누어 풀면 해결할 수 있지만, 발생가능한 예외(6목..