이지은님의 블로그

📜 백준 10799번: 쇠막대기 (https://www.acmicpc.net/problem/10799)여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다.아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살..

📜 프로그래머스: 바탕화면 정리 (https://school.programmers.co.kr/learn/courses/30/lessons/161990)코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다. 컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열 wallpaper가 주어집니다. 파일들은 바탕화면의 격자칸에 위치하고 바탕화면의 격자점들..

📜 leetcode 187번: Repeated DNA Sequences (https://leetcode.com/problems/repeated-dna-sequences/description/)DNA 서열은'A' , 'C', 'G', 'T'.로 약칭되는 일련의 뉴클레오티드로 구성됩니다 For example, "ACGAATTCCG" is a DNA sequence.DNA를 연구할 때 , DNA 내에서 반복되는 서열을 식별하는 것이 유용합니다. DNA 서열을s 나타내는 문자열이 주어지면 , DNA 분자에서 두 번 이상 나타나는 모든 -글자 길이의 서열(부분 문자열)을 반환합니다. 답은 어떤 순서 로든 반환할 수 있습니다 .10 import java.util.*;class Solution { publi..

📜 leetcode 225번: Implement Stack using Queues두 개의 큐만 사용하여 후입선출(LIFO) 스택을 구현합니다. 구현된 스택은 일반 스택의 모든 기능( push, top, pop, empty)을 지원해야 합니다. 클래스 를 구현합니다 MyStack. void push(int x)x 요소를 스택의 맨 위로 밀어 넣습니다.int pop()스택 맨 위의 요소를 제거하고 반환합니다.int top()스택의 맨 위에 있는 요소를 반환합니다.boolean empty()true스택이 비어 있으면 반환하고 , false그렇지 않으면 반환합니다.참고사항: 대기열의 표준 연산 만 사용해야 합니다 . 즉 push to back, peek/pop from front, , size및 is empt..

📜 백준 4158번: CD (https://www.acmicpc.net/problem/4158)상근이와 선영이는 동시에 가지고 있는 CD를 팔려고 한다. CD를 몇 개나 팔 수 있을까?import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String line; while (!(line = br.readLine()).equals("0 0")) { StringTo..

📜 백준 29723번: 브실이의 입시전략 (https://www.acmicpc.net/problem/29723) 올해 고3인 브실이는 세계 최고의 명문 대학 브실대학(브론즈실버대학)에 가기 위해서 자신의 현재 점수를 토대로 입시 전략을 세우려고 한다. 브실대학에서는 특정 과목들의 성적의 합을 통해 서류 전형의 합격여부를 결정한다고 한다. 그러나 브실대학에서는 어떤 과목이 서류 평가에 반영되는지 모두 알려주지 않고 일부만 알려주는 사악한 학교다. 브실대학에서 요구하는 과목 수와 반영된다고 공개된 과목들이 주어질 때, 브실이가 얻을 수 있는 최소 점수와 최대 점수를 구해보자.단, 공개된 과목과 비공개된 과목은 브실이가 수강한 과목에 모두 포함되어 있으며, 과목은 중복되지 않는다. import java.io..

📜 leetcode 349번: Intersection of Two Arrays (https://leetcode.com/problems/intersection-of-two-arrays/description/)Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must be unique and you may return the result in any order. import java.util.*;class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set set1 = new ..

📜 leetcode 2283번: Check if Number Has Equal Digit Count and Digit Value (https://leetcode.com/problems/check-if-number-has-equal-digit-count-and-digit-value/description/) 숫자로 구성된 길이의 0부터 시작하는 문자열이 주어집니다 .numn범위 내의 모든 인덱스 true 에 대해 숫자 가 번 나타나면 반환 하고 , 그렇지 않으면 반환합니다 .i0 import java.util.*;class Solution { public boolean digitCount(String num) { int n = num.length(); int[] count =..