무럭무럭 자라라

문제 설명 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요. 제한사항 배열의 길이는 10만 이하입니다. 배열의 원소는 0 이상 10만 이하인 정수입니다. 입출력 예arrresult [4, 1, 3, 2] true [4, 1, 3] false 입출력 예 설명 입출력 예 #1 입력이 [4, 1, 3, 2]가 주어진 경우, 배열의 길이가 4이므로 배열에는 1부터 4까지 숫자가 모두 들어 있어야 합니다. [4, 1, 3, 2]에는 1부터 4까지의 숫자가 모두 들어 있으므로 true를 반환하면 됩니다. 입출력 예 #2 [4, 1,..

public static int[] solution(int[] arr) { ArrayList answerList = new ArrayList(); int max_value = arr[0]; //max 값 구하기 for (int i = 1; i i) .toArray(); return answer; } ..

import java.util.LinkedList; public class Main { public static void main(String[] args) { //add한 순서를 지켜주는 List 입니다. LinkedList list = new LinkedList(); list.add(1); list.add(2); list.add(3); //특정 인덱스에 추가 list.add(1, 2); //특정 인덱스의 값 삭제 list.remove(2); System.out.println("list = " + list); //둘은 같음 ( 오토 박싱 ) System.out.println(list.contains(3)); System.out.println(list.contains(Integer.valueOf(3)))..

Array 여러개의 데이터를 한꺼번에 다룰 수 있음 (장점) Array 는 Object 는 아니지만 Reference Value로 취급됨 (특징) 메모리상에 연달아 공간을 확보합니다. (특징) 미리 공간을 확보해놓고 써야함 (단점) 한번 만들어진 공간은 크기가 고정 (단점) 첫 번째 위치만 알면 index로 상대적 위치를 빠르게 찾을 수 있음. (장점) List 리스트에 데이터를 추가한다면 데이터의 삭제의 경우에는 사용되지 않는 메모리의 B 는 자바의 GC에 의해서 삭제되게 된다. List 여러개의 데이터를 한꺼번에 다룰 수 있다 메모리상에 연속되지 않아도 된다. 미리 공간을 확보해 놓지 않아도 된다 필요에 따라 데이터가 늘어나거나 줄어든다 첫 번째 위치로 부터 index 로 목표 위치를 알려면 한 칸 ..

좋은 프로그램 알고리즘이란? 처리 효율이 높은 알고리즘 시간복잡도 입력되는 데이터의 증가에 따른 성능의 변화를 예측 Big O 표기법 | O(n) Q. 해당 로직의 시간복잡도는? n 의 증가에 따라 외부 for 문 만 영향을 받습니다. 시간복잡도는 O(n)이 된다.

https://iodized-bassoon-8e3.notion.site/354a7ab807754e93877ba0e57d4ce6e1

개요 프로그램 정보 + 처리 구조화된 데이터 + 논리적 절차 ( 자료구조 ) + ( 알고리즘 ) 프로그램 = 자료구조 + 알고리즘 자료 선형 자료구조 변수 배열 리스트 비선형 자료구조 맵 그래프 트리

""" *packageName : * fileName : 13549_숨바꼭질3_G5 * author : ipeac * date : 2022-05-10 * description : * =========================================================== * DATE AUTHOR NOTE * ----------------------------------------------------------- * 2022-05-10 ipeac 최초 생성 """ from collections import deque MAX_SIZE = 100001 n, k = map(int, input().split()) visitied = [False] * MAX_SIZE dist = [-1] * M..