본문 바로가기

Java/리트코드13

[리트코드] 520. Detect Capital 대문자를 찾아라 Contents 문제 설명 다음과 같은 경우 중 하나가 해당될 때 단어의 대문자 사용을 올바른 것으로 정의한다. 이 단어의 모든 문자는 "USA"처럼 대문자입니다. 이 단어의 모든 문자는 "letcode"처럼 대문자가 아닙니다. 이 단어의 첫 글자만 "Google"처럼 대문자입니다. 문자열 단어가 주어지면, 대문자의 사용이 올바른 경우 true를 반환합니다. 예시 Example 1: Input: word = "USA" Output: true Example 2: Input: word = "FlaG" Output: false 문제 풀이 class Solution { public boolean detectCapitalUse(String word) { return word.matches("[A-Z]*|[A-Z].. 2023. 1. 2.
[리트코드] 217. Contains Duplicate 중복이 포함 Contents 문제 설명 주어진 integer 배열 nums는 배열에서 어떤 값이 2번 나타날 때 true를 반환한다. 그리고 모든 요소가 중복되지 않으면 false를 반환한다. 예시 Example 1: Input: nums = [1,2,3,1] Output: true Example 2: Input: nums = [1,2,3,4] Output: false Example 3: Input: nums = [1,1,1,3,3,4,3,2,4,2] Output: true 문제 풀이 1. List 정렬 사용 class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i = 0; i < nums.length - 1.. 2023. 1. 2.
[리트코드] 232. Implement Queue using Stacks 스택을 사용하여 큐를 구현하라 Contents 문제설명 먼저 들어온 것이 먼저 나가는 (선입선출) '큐'를 오직 두가지 스택을 사용해서 구현하라. 구현된 큐는 모든 큐의 기능에 사용할 수 있다(push, peek, pop, empty) MyQueue 클래스 구현: void push(int x)는 x를 큐의 뒤로 밀어낸다. int pop()은 큐의 맨 앞의 요소를 제거하고 그것을 반환한다. int peek()은 큐의 맨 앞의 요소를 반환한다. boolean empty()은 만약 큐가 비어있으면 true를 반환하고, 비어있지 않다면 false를 반환한다. Notes: 반드시 스택의 표준 운영만을 사용하세요. 즉, 맨 위에서 밀어내기, 맨 위에서 보기/팝하기, 크기 및 빈 작업만 사용할 수 있습니다. 언어에 따라 스택이 기본적으로 지원되지.. 2023. 1. 2.
728x90

티스토리툴바