본문 바로가기

Programming/algorism5

백준 1966번- 프린터 큐(JAVA) https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 📌 Problem 📝 Solution package Study0220; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class queue { public static void main(String[] args) { // TODO Auto-generated method stub Scanner s.. 2022. 2. 22.
그룹 애너그램 (쓰면서 익히는 알고리즘 자료구조 p.143) 2.4 배열의 회전 문제링크 : (8) Group Anagrams - LeetCode 📌 Problem 문자열 리스트가 주어지는데 리스트에 있는 문자열을 검사하여 서로 같은 애너그램을 가지는 문자열을 그룹으로 묶기 Example 1: Input: strs = ["a"] Output: [["a"]] Example 2: Input: strs = [""] Output: [[""]] Example 3: Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] Constraints: 리스트에 있는 모든 문자열은 소문자로 구성 문자열 리스트 📝Solution class Solution {.. 2021. 11. 21.
배열의 회전 (쓰면서 익히는 알고리즘 자료구조 p.91) 1.10 배열의 회전 문제링크 : (6) Rotate Array - LeetCode 📌 Problem 정수형 배열과 k값이 주어지면 각 요소를 우측으로 k 번 이동 및 회전을 함. k는 양의 정수 값 Given an array, rotate the array to the right by k steps, where k is non-negative. Example 1: Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7,1,2,3,4,5,6] rotate 2 steps to the right: [6,7,1,2,3,4,5] rotate 3 steps to the right:.. 2021. 11. 7.
파스칼의 삼각형 (쓰면서 익히는 알고리즘 자료구조) 1.8 파스칼의 삼각형 문제링크 : (5) Pascal's Triangle - LeetCode 📌 Problem Given an integer numRows, return the first numRows of Pascal's triangle. Example 1:Input: numRows = 5 Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] Example 2:Input: numRows = 1 Output: [[1]] 1 2021. 10. 31.
배열에서 삽입 위치 찾기 (쓰면서 익히는 알고리즘 자료구조) 1.5 배열에서 삽입위치 찾기 문제링크 : https://leetcode.com/problems/search-insert-position/ 📌 Problem Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. Example 1: Input: nums = [1,3,5,6], target = 5 Output: 2 Example 2: Input: nums = [1,3,5,6], target = 2 Output: 1 Example 3: Input: nu.. 2021. 10. 23.