1920 수 찾기실버 4이분탐색, 자료구조풀이 1. Set을 사용하여 contains()로 해당 숫자 포함 여부를 찾는다. 풀이 2. 이분탐색을 사용하여 탐색한다.1\. ArrayList 내부동작처음에는 완전탐색으로 풀면 백퍼 시간초과가 날것 같아서 ArrayList의

1992 쿼드트리실버 1탐색, 분할정복좌표를 네부분으로 나누어서 탐색하다가 다른 숫자가 나오면 압축 불가하므로 다시 그부분을 네부분으로 바꾸는 재귀구조로 만들었다.문제를 제대로 읽지않아서 괄호를 어떨때 쳐야하는지 몰랐다.이 4개의 영역을 압축한 결과를 차례대로 괄호 안

1463 1로 만들기실버 3dp일단 무지성 완탐 시도.. 실패->표를 만들어서 규칙을 찾기 시작-> i2 i3 은 dpi/2 와 dpi/3와 같다는 것을 발견 -> 나머지는 dpi-1와 같다는 것을 발견=> 실패dpi-1이 dpi/2 dpi/3보다 더 작을 경우가 있었

프로토콜 인간의 언어처럼 컴퓨터 통신에는 네트워크 아키텍처를 이용한다. 통신 상대를 지정하는 법(주소나 데이터 형식, 통신 절차 등)등의 규칙이 필요하다. -> 통신에 필요한 규칙을 프로토콜이라고 한다. 네트워크 아키텍처 프로토콜의 집합을 네트워크 아키텍처라고 한다.

네트워크 기본개념과 Socket 통신에 대한 이해 네트워크 컴퓨터 간에 데이터를 전송할 수 있도록 컴퓨터 시스템들을 연결하는 것을 말한다. osi 7계층 socket 통신

컴퓨터의 전반적인 운영을 제어하는 소프트웨어사용자가 파일을 저장하거나 불러올 수 있는 수단을 제공하며 사용자가 프로그램실행을 요청할 때 사용할 수 있는 인터페이스를 제공하고 요청된 프로그램을 실행하기 위한 환경을 제공한다.ex)Shell 최근에는 GUI (Graphic

네이버 Developers 가입 (지도를 사용할것이므로 사용 API에 지도 클릭)네이버 DevelopersApplication 생성POSTMAN에서 호출 \-Header 부분에 KEY VALUE로 CLIENT ID와 CLIENT SECRET 번호를 입력해야함(번호

Compose 개요 기존에는 xml에 ui를 선언하여 데이터가 변경되면 ui도 변경시켜줘야했다.(ex textview를 직접 String 값을 settext()해주기 등) 모두 개발자가 책임져야했고 앱과 UI가 복잡해지면 오류가 생기기 쉽다는 단점이 있다. comp

swea 1486 점원 1명의 합에서 n명의 합까지 B와 비교하여 최소값을 구한다. 틀린이유 : 시간 초과를 생각해서 1명 부터 오름 차순으로 n명의 키합을 구했을 때 b보다 큰 값이 갱신이 되면 끝이라고 생각했는데 n명의 합보다 n+1명의 합이 더 작을 경우가 존재하

대각선 방향으로 이동하여 디저트를 중복하지않고 최대한 많이 먹을 수 있는 경우를 구하라<사전 세팅>기존 상하좌우 격자 탐색과 같이 대각선 탐색할 dx, dy static int\[]dx= {-1,1,1,-1};// 상우 , 하우, 하좌,상좌 stati

swea 1952 수영장 생각한 로직 : 1일권 - 1달권 -3달권을 선택하는 경우를 중복순열로 구하기 틀린이유 : 매개변수에 이미 계산 된 값을 넣은거라서 return 될때 빼줬어야되는데 안뺌 빼주거나 매개변수 안에서 계산하거나 둘중하나 택하기 정답코드 swea

SWEA 1949 등산로 조성 첫번째 시도한 풀이 방법 : n*n돌면서 각칸 k만큼 깎기 ->가장 높은 봉우리 찾기 -> 낮은곳으로 dfs

11-1 동시성 프로그래밍 동기적 한개의 루틴을 완료한 후 다른 루틴을 실행하는 방식 비동기적 여러개의 루틴이 선행 작업의 순서나 완료여부와 상관없이 실행되는 방식 코루틴 >co(함께 동시에) + routine (하나의 개별적인 작업) 넌블로킹 또는 비동기 코드

제네릭과 배열 제네릭 다루기 제네릭과 람다식 형식 매개변수(=T)로 선언된 함수의 매개변수를 연산할 경우에는 자료형을 결정할 수 없기 때문에 오류가 난다. 위의 코드와 같이 람다식을 매개변수로 받으면 자료형을 결정하지 않아도 실행시 람다식 본문을 넘겨 줄 때(위 코

4013 특이한 자석앞으로도 add,poll 가능하고 뒤로도 가능한 deque의 특성을 가지고 풀었다.회전할때의 핵심 로직은 왼쪽 자석과 오른쪽 자석이 움직이는지(다른자성을 띄는지) 파악하고 내 자석의 방향이 시계방향이라면 마지막것을 맨앞으로, 그 반대라면 반대로 해주

클래스와 객체 생성자 ~ 자바와 다른부분만 기록 초기화 블록을 가진 주생성자 생성자에도 변수 초기화 외에도 코드를 실행할 수 있다. 단 init {} 블록을 클래스 선언부에 넣어줘야한다. 상속과 클래스 계층 클래스가 상속 할 수 있는 상태가 되려면 open 키워드

SWEA 보급로D4그래프 탐색가중치가 다른 그래프이므로 다익스트라를 사용하는게 가장 효율적이겠지만 다익스트라 알고리즘에 대해 잘 모르고 dfs나 bfs로도 가능할 것같은데 라는 생각이들어서 dfs로 도전했다.오랜시간 동안 삽질을 하다가 다른 블로그를 참고해봤지만 나와

Do it 코틀린 프로그래밍 책을 바탕으로 Kotlin에 대해 스터디를 진행합니다. 코틀린 시작하기 코틀린의 장점 자료형 오류를 미리 잡을 수 있는 정적언어이다. 컴파일될 때 자료형을 검사하여 확정하기때문에 자료형 오류를 초기에 발견할 수 있다. 널포인터 예외로

디자인패턴 디자인 패턴이란 프로그램을 설계할 때 발생 했던 문제들을 객체간의 상호 관계 등을 이용하여 해결할 수 있도록 하나의 규약 형태로 만들어 놓은 것을 말한다. (1) 싱글톤 패턴 개념 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다. 하나의 인스턴스를

해시함수를 사용하여 key값(매핑 전 데이터 값)을 hash값(매핑 후 데이터 값)으로 매핑하는 과정이다.데이터를 효율적으로 관리하기 위해서 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.해시함수를 사용하여 키를 해시값으로 매핑하고 이 해시값을 인덱스