본문 바로가기

분류 전체보기407

[JAVA] K번째 수 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니다. a.. 2023. 3. 31.
[JAVA] 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. Queue를 이용한 풀이 class Solution { boolean solution(String s) { Queue queue = new LinkedList(); for(int i=0; i 2023. 3. 31.
[JAVA] 기능 개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Queue 선언 Queue queue = new LinkedList(); Queue 값 추가 add 해당 큐 맨 뒤에 값 삽입 값 추가 성공 시 true 반환 큐 꽉 차면 IllegalStateException 에러 발생 offer 해당 큐 맨 뒤에 값 삽입 값 추가 성공 시 true 반환 값 추가 실패 시 false 반환 Queue 값 제거 remove 큐 맨 앞에 있는 값 반환 후 삭제 큐 비.. 2023. 3. 30.
[JAVA] 같은 숫자는 싫어 https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택(Stack) 알고리즘1-3. 스택(Stack) 스택(Stack) - 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO)이다. - java 프로그램에서 메서드를 호출하고 실행할 때, 프로그램 내부에서는 everysmallstep.tistory.com 인덱스를 비교해가면서 연속되는 숫자를 배열(리스트)에 넣기 1. stack을 활용한 풀이 im.. 2023. 3. 29.
알고리즘1-3. 스택(Stack) 스택(Stack) - 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO)이다. - java 프로그램에서 메서드를 호출하고 실행할 때, 프로그램 내부에서는 스택을 사용한다. - 검색할 때 위에서부터 차례대로 내려오는데 인덱스르 구해서 위치를 알려준다. 중복된 데이터가 있으면 최근에 저장된 순서대로(위에서부터) 3. isEmpty : 스택 구조에서 데이터가 없는 상태 인지 (텅 빈) 확인 4. push : 스택 구조에서 데이터를 삽입 5. peek : 스택 구조에서 제일 상단에 있는(제일 마지막으로 저장된) 요소를 반환 6. search : 전달된 객체가 존재하는 위치의 인덱스를 반환 (최상단 - 맨 마지막에 저장된 데이터 위치 1부터 시작) 7. pop .. 2023. 3. 29.
[JAVA] 전화번호 목록 https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr HashSet.contains(Object var1) 어떤 객체가 HashSet에 존재할 때 true, 없을 경우 false HashMap.containsKey(Object key) 해당 키 값이 HashMap에 있을 경우 true, 없을 경우 false 파라미터로 입력받은 값과 같은 값이 있으면 true HashMap.containsValue( ) 해당 값이 HashMap에 있을 경우 true,.. 2023. 3. 29.