티스토리

tech.log

검색하기

블로그 홈

tech.log

sy0619.tistory.com/m

casylm 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

20240324 DFS 동전교환 package org.example.infrenJavaCodingTest;import java.util.Arrays;import java.util.Collection;import java.util.Collections;import java.util.Scanner;public class chap9_5 { static int n , m , answer = Integer.MAX_VALUE; public void DFS(int L, int sum, Integer[] arr){ if(sum>m) return; if(L>=answer) return; if(sum==m){ answer = Math.min(answer, L); }.. 공감수 1 댓글수 0 2025. 3. 24.
0320 중복순열 구하기_DFS // 중복 순열 구하기 문제package org.example.infrenJavaCodingTest;import java.util.Scanner;public class chap9_4 { static int[] pm; static int n , m; public void DFS(int L){ if(L==m){ for(int x : pm) System.out.print(x+" "); System.out.println(); } else{ // n 만큼 for(int i=1; i 호출이 n 번 chap9_4 T = new chap9_4(); Scanner .. 공감수 1 댓글수 0 2025. 3. 20.
20250314 3. 문장 속 단어 설명한 개의 문장이 주어지면 그 문장 속에서 가장 긴 단어를 출력하는 프로그램을 작성하세요.문장속의 각 단어는 공백으로 구분됩니다.입력첫 줄에 길이가 100을 넘지 않는 한 개의 문장이 주어집니다. 문장은 영어 알파벳으로만 구성되어 있습니다.출력첫 줄에 가장 긴 단어를 출력한다. 가장 길이가 긴 단어가 여러개일 경우 문장속에서 가장 앞쪽에 위치한단어를 답으로 합니다.예시 입력 1 it is time to study예시 출력 1study 문제 풀이 package org.example.infrenJavaCodingTest;import java.util.Scanner;public class chap2_3 {// public String solution(String str) {// .. 공감수 1 댓글수 0 2025. 3. 14.
20240225 자바 코딩테스트package org.example.infrenJavaCodingTest;import java.util.ArrayList;import java.util.Scanner;public class chap2_4 {// public ArrayList solution(int n, String[] str){// ArrayList answer = new ArrayList();// for(String x : str){// String tmp = new StringBuilder(x).reverse().toString(); // 뒤집은 후 다시 String 화// answer.add(tmp);// }//// // S.. 공감수 0 댓글수 0 2025. 2. 25.
20250224_SQL 토토의 즐거운 프로그래밍 database2강select concat(first_name, ' ' ,last_name) as 이름, hire_date as 입사일from employeeswhere substring(hire_date ,1, 4) = '1989'; select concat(first_name, ' ' ,last_name) as 이름, hire_date as 입사일from employeeswhere hire_date like '1989%'; 두번째 것이 성능이 더 좋음. 쿼리 작성시 좌변을 변경시키는 것은 성능저하를 유발함-> 일반 sql 문에서는 차이 없음. index 생성 시 조회 속도 차이 발생-> Index는 언제 생성? 뭘 index로?-> 실행계획.. 공감수 0 댓글수 0 2025. 2. 24.
TIL_20250216 1. 자바 코딩 테스트문자열[문제] 문장 속 단어더보기설명한 개의 문장이 주어지면 그 문장 속에서 가장 긴 단어를 출력하는 프로그램을 작성하세요.문장속의 각 단어는 공백으로 구분됩니다.입력첫 줄에 길이가 100을 넘지 않는 한 개의 문장이 주어집니다. 문장은 영어 알파벳으로만 구성되어 있습니다.출력첫 줄에 가장 긴 단어를 출력한다. 가장 길이가 긴 단어가 여러개일 경우 문장속에서 가장 앞쪽에 위치한단어를 답으로 합니다.1. split() 방식package org.example.infrenJavaCodingTest;import java.util.Scanner;public class chap2_3 { public String solution(String str) { String answer.. 공감수 1 댓글수 0 2025. 2. 16.
멀티 캠퍼스 강의 2. 웹 드라이버웹 드라이버란?웹 드라이버가 뭘까요? 일반적으로 드라이버(driver)는 운전자를 뜻하죠? 같은 의미입니다. 웹 드라이버는 웹 브라우저를 운전한다는 겁니다.보통은 우리가 직접 마우스로 클릭을 한다거나, 키보드를 입력한다거나 하는 방식으로 웹 브라우저를 사용하는데, 이런 우리의 동작을 대신해서 웹 드라이버라는 것이 웹 브라우저를 움직이도록 한다는 거죠.그리고 각 웹 브라우저에 해당하는 웹 드라이버가 있는데요. 위에서 말씀드렸듯이 4.6 버전 이상을 사용하신다면 별도로 다운로드하여서 설치를 하실 필요가 없습니다.[1]Selenium 4.6 이전 버전을 사용하고 계신다면, 업그레이드를 해보세요. 아래 명령을 복사해서 Pycharm 터미널이나 윈도우는 cmd, Mac은 터미널이나 iTerm 앱 .. 공감수 0 댓글수 0 2024. 11. 25.
1013 - 최단경로알고리즘 학습- 이진탐색 복습 및 문제풀이정렬된배열에서특정수의개수 구하기고정점찾기공유기설치 공감수 0 댓글수 0 2024. 10. 13.
최단경로알고리즘 최단 경로 알고리즘 - 가장 짧은 경로를 찾는 알고리즘이다. '길 찾기' 문제라고도 불린다. - 대표적으로는1. '한 지점에서 다른 특정 지점까지 최단 경로를 구해야 하는' 다익스트라 알고리즘2. '모든 지점에서 다른 모든 지점까지 최단 경로를 모두 구해야 하는' 플로이드 워셜 알고리즘이 있다. - 보통 '그래프' 를 이용해 표현된다.1. 각 지점은 '노드'로 , 연결된 도로는 '간선'으로 표현된다 다익스트라 알고리즘- 특정 노드에서 다른 특정 노드로 가는 각각의 최단 경로를 구해주는 알고리즘- 음의 간선(0보다 작은 값을 가지는 간선) 이 없을 때 사용- 현실 세계의 gps 알고리즘으로 채택된다 -> 현실세계에서는 음의 간선이 없으므로 가능- 매 단계 가장 비용이 적은 노드를 선택해서 과정을 반복하므로.. 공감수 0 댓글수 1 2024. 10. 13.
안전지대 문제 설명다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다.지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다.지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요.제한사항board는 n * n 배열입니다.1 ≤ n ≤ 100지뢰는 1로 표시되어 있습니다.board에는 지뢰가 있는 지역 1과 지뢰가 없는 지역 0만 존재합니다.입출력 예board result[[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0.. 공감수 0 댓글수 0 2024. 8. 18.
인덱스 인덱스를 왜 쓸까?특정 조건에서 빠르게 원하는 값(튜플)을 찾기 위해 인덱스를 만드는 방법- 기존 테이블이 있는 경우 - 테이블을 생성하며 만드는 경우 unique index vs index multiindex vs index 인덱스 생성시 여러개의 컬럼을 함께 지정한 멀티 인덱스는 속성의 순서가 중요하다.첫번째 속성 기준으로 정렬을 먼저 한뒤, 두번째, 세번째 순차적으로 정렬을 하여 인덱스 테이블을 만들기 때문인덱스는 바이너리 서치를 통해 탐색을 하므로 정렬이 필수이다. 멀티 인덱스에서 두번째 값만 조건문에 있다면?멀티 인덱스를 사용하는 것이 오히려 성능이 떨어질 수 있다. 이때는 새로운 인덱스를 생성해야 한다. 결론~사용되는 쿼리에 맞춰서 적절하게 인덱스를 사용해줘야 성능 향상의 효과를 볼 수 있다 .. 공감수 0 댓글수 0 2024. 8. 11.
타입 이레이저 제네릭과 타입 이레이저 다음은 제네릭의 특징 중 하나이다.제네릭은 비구체화(non-reify) 타입이다. 비구체화란, 런타임에는 소거(erasure)가 되기 때문에 컴파일 타임보다 정보를 적게 가지는 것을 의미한다. 여기에서, erasure의 개념이 나온다.타입 이레이저는 자바 컴파일러(JVM)가 컴파일 단계에서 제네릭 코드에서 타입정보를 제거하는 과정이다.이는 자바 런타임 환경에서 호환성을 유지하고, 코드의 일관성을 보장하기 위해 사용한다. 또한, 제네릭이 사용되기 이전 버전(Java 5 이전) 과 호환이 가능하도록 한다. 자바 컴파일 단계의 erasure1. unbounded type(, )은 Object 형으로 바꾼다.public class GenericBox { private T value;.. 공감수 0 댓글수 0 2024. 7. 30.
jdk 버전별 ArrayList 구현 방식 자바 ArrayList는 ensureCapacity 메소드를 통해 리스트 객체의 길이를 가변적으로 관리한다.JDK 6,7,8 버전별로 자바가 어떻게 동적 리스트의 길이를 관리하는지 알아보자 JDK6jdk6은 add,addAll 메소드에서 ensureCapacity 메소드를 호출하여 길이를 조절한다.ArrayList의 원소 추가Add/** * Appends the specified element to the end of this list. * * @param e element to be appended to this list * @return true (as specified by {@link Collection#add}) */ public boolean add(E.. 공감수 0 댓글수 0 2024. 7. 28.
0726 빅오 표기법정확한 표현을 하기 위한 것이 아니라 대략적인 추세를 보기 위한 것추세를 보기 위한 것이므로 상수는 추세에 영향을 제네릭와일드카드와일드 카드는 제네릭 타입이나 제네릭 메서드를 선언하는 것이 아니다. 와일드 카드는 이미 만들어진 제네릭 타입을 활용할 때 사용하는 것이다. 와일드 카드의 ?는 무엇이든 다 상속받을 수 있다는 의미. 상한선이 없다는 의미=> 를 의미한다. 제네릭 vs 와일드 카드 와일드카드의 한계와일드 카드는 일반 메소드다. 즉, 매개변수로 들어오는 값만 제한없이 받는 것이지. return 타입은 결정 동적으로 결정할 수 없다. 이 경우 반환된 타입을 캐스팅 해야하는 상황이 발생할 수 있다. 제네릭의 경우는 반환타입, 매개변수 타입, 인스턴스 변수 타입 등을 동적으로 선언할 수 있.. 공감수 0 댓글수 0 2024. 7. 27.
0725 불변객체불변객체란? 한번 값이 정해지면 바꿀 수 없는 객체 왜 쓸까?자바의 참조 자료형은 기본적으로 공유자원이다. 이 말은 같은 객체를 여러 변수가 참조 할 수 있다는 것. 이는 개발자가 의도하지 않은 사이드 이팩트를 만들어 내기도 한다. 해결을 위해서는 변수에 값을 복사하지 말고, 새로운 객체를 계속 생성하는 방법이 있다. 불변객체 선언 방법final 키워드를 사용한다. 객체 내부 인스턴스 변수를 final 키워드로 선언하면, 상수가 되어 초기화 시 한번만 값이 변경 가능하고 그 이후에는 불가능하다. 즉, setter가 필요 없는 것이다.(어차피 못 바꾸므로..) 개발자가 불변객체에 setter를 이용하여 값 변경을 시도 할 때 인텔리제이와 같은 IDE 툴에서는 에러를 일으키고 이것을 보고 불변 객체임.. 공감수 0 댓글수 0 2024. 7. 26.
0724 제네릭 메서드메서드를 호출하는 시점에 타입 인자를 전달해서 타입을 지정하는 것. 따라서 타입을 지정하면서 메서드를 호출 제네릭 타입은 static 메서드에서 사용 할 수 없다제네릭 타입은 객체 생성 시 그 타입이 결정된다. static 메소드는 함수 프로그램 시작 시 만들어 진다.(인스턴스 단위가 아니라 클래스 단위이다). 즉, 타입이 정해지기 전에 만들어져야 하므로 사용 할 수 없다. 해결 방법은?제네릭 메서드를 사용한다. 제네릭 타입과 제네릭 메서드의 우선순위-> 제네릭 메서드가 우선순위를 가짐 왜?제네릭 타입은 클래스 레벨에서 걸림제네릭 메서드는 메서드 단위제네릭 메서드가 타입 매개변수와 위치가 더 가까움 -> 우선순위를 가짐 SET정의 : 세트(셋)은 유일한 요소들의 컬렉션. 특징1) 유일성: 중.. 공감수 0 댓글수 0 2024. 7. 24.
0723 제네릭이란제네릭이라는 단어는 일반적인, 범용적인이라는 영어 단어 뜻이다. 풀어보면 특정 타입에 속한 것이 아니라 일반적으로, 범용적으로 사용할 수 있다는 뜻이다. 제네릭 왜 씀?객체의 명만 다르고 내부 동작이 거의 비슷한 두개의 클래스가 있다고 생각해보자. 개와 고양이는 울음소리가 다를 뿐 운다, 달린다, 먹는다 등의 공통 기능을 가지고 있다. 클래스 마다 메소드를 정의하면 중복되는 코드가 많이 발생하여 비효율 적일 것이다.이를 해결하기 위해 다형성을 활용해보자개와 고양이의 부모인 동물 클래스를 만들고 이를 상속받도록 하자. 이제 부모 클래스에 공통 메소드를 정의하면 코드의 중복은 해결되지만 안정성의 문제가 발생한다. 이를 모두 해결하기 위해 등장한 것이 제네릭이다. 매개변수와 인자매개변수는 메소드 뒤에.. 공감수 0 댓글수 0 2024. 7. 24.
0722 데몬 스레드와 사용자 스레드사용자 스레드 : 우선순위가 높은 스레드로. main() 이 해당. main에서 호출한 스레드도 모두 사용자 스레드이다. 상속에 의해서. 이 사용자 스레드 들이 모두 종료되면 JVM이 종료되며 프로그램이 끝난다. 데몬 스레드 : 우선수위가 낮은 스레드로 보조 스레드 개념. 가비지 컬렉터가 대표적 예시. 사용자 스레드와 달리 JVM이 실행이 끝날때까지 기다려주지 않는다. 사용자 스레드가 끝나면 함께 종료 왜 사용하나?프로그램 실행 중 비교적 중요도가 떨어지는 프로그램을 실행하기 위해서. 백그라운드에서 실행되며 주 스레드가 종료 될 때 자동으로 종료되기 때문에 사용자가 직접 관리하지 않아도 된다. 자동저장, 가비지 컬렉션, 사용자 모니터링이 이에 해당한다. runnable vs t.. 공감수 0 댓글수 1 2024. 7. 23.
thread unsafe thread unsafe 가 무엇?동기화가 되어있지 않는 환경. 동기화는 멀티 쓰레드 환경에서 일어난다. 멀티 쓰레드란?다수의 쓰레드가 동시 실행되는 환경을 의미한다. 멀티 쓰레드 환경에서는 병렬로 처리가 진행되기 때문에, 쓰레드간 자원에 동시 접근하여 삽입, 삭제와 같은 연산을 수행 할 경우 개발자의 의도와는 다른 결과가 도출 될 수 있다. 이러한 문제를 예방하는 것이 synchronized 키워드 이다. 메서드 앞에 synchronized 키워드를 삽입하면, 동기화 처리가 되어 동시 접근을 방지해준다. 동기화란?서로가 알고 있는 것을 일치시키는 것이다. 컴퓨터의 영역에서는 데이터를 일치시키는 것을 의미한다. 이를 위해서는 프로세스의 순차적 작업이 이루어져야 한다. thread unsafe 대표.. 공감수 0 댓글수 0 2024. 7. 16.
불변객체 불변객체란?불변객체란 상태값을 수정할 수 없는 객체를 의미한다.즉, 객체를 처음 생성(초기화) 후에는 객체가 가지는 상태를 변경할 수 없는 것을 의미한다.불변객체를 만드는 방법1) 캡슐화를 통해 내부 변수 접근 불가public class Immutable { String address = "대한민국 서울시"; String gender = "female"; String identityNumber = "9706192034623"; public String getAddress() { return address; } public String getGender() { return gender; } public String getIdentityNu.. 공감수 0 댓글수 0 2024. 7. 16.
IEEE754 IEEE754 란?IEEE 754는 IEEE에서 개발한 컴퓨터에서 부동소수점을 표현하는 가장 널리 쓰이는 표준이다. 실수와 메모리컴퓨터는 2진수를 기반으로 정보를 저장한다. 실수 또한 이진수를 기반으로 저장되어져야하며, 컴퓨터에서 실수를 표현하는 방식으로는고정소수점과 부동소수점 방식이 있다. 고정소수점 -> 부동소수점 방식이 나온 이유이기도 함고정소수점 방식이란 메모리를 정수부와 소수부로 나누고 고정하여 처리하는 방식이다. 다음과 같이 32bit 체계에서 고정소수점 방식은 1bit 부호비트, 15 bit 정수부, 16 bit 소수부로 나뉘어 진다. 이 방식은 직관적이라서 알아보기 편하다는 장점이 있지만, 1) 수의 표현범위가 작다 2) 메모리 낭비가 발생 할 수 있다는 치명적인 단점을 가지고 있다. 부.. 공감수 0 댓글수 0 2024. 7. 12.
JVM JVM 이란?Java Virtual Machine의 줄임말로 다른 프로그램을 실행시키는 것이 목적인 프로그램이다. JAVA는 OS에 독립적이라는 특징을 가지고 있다. 추가적인 절차 없이 어느 운영체제에서나 동작한다는 말이다. 이것을 가능하게 해주는 것이 바로 JVM 이다.즉, JVM은 OS에 종속받지 않고 CPU가 Java를 인식, 실행할 수 있게 하는 가상 컴퓨터이다.주의해야 할 점은, JVM은 OS에 종속적이라는 것이다. JVM도 OS에 종속적이라는데 왜 JAVA는 생산성이 좋은 언어일까?사용자의 입장에서 보면 다른 언어(C/C++)을 사용하는 것과 차이가 없이 느껴질 수 있다. 언어별 컴파일러를 설치하는 것이나 JVM을 설치하는 것 모두 운영체제에 맞춰 설치하는 것이기 때문이다.하지만, 개발자의 관.. 공감수 0 댓글수 0 2024. 7. 12.
변수와 자료형 변수란?프로그래밍을 할 때, 내용을 담아둘 저장공간이 필요하다. 이때, 데이터를 저장하는 저장공간을 변수라고 한다. 변수는 왜 필요할까?마트에서 10% 할인 과일들을 20%로 할인률을 높여 판매한다고 가정해보자.변수가 없다면 다음과 같이 모든 항목을 일일히 수정해야 한다.package Variable;public class variableMain { public static void main(String[] args) { // 할인률 10% System.out.println("apple:" + (1000 * 0.1)); System.out.println("pineApple:" + (5600 * 0.1)); System.out.println("melo.. 공감수 0 댓글수 0 2024. 6. 30.
클래스와 객체 클래스란?정수형, string 형 처럼 하나의 데이터 타입을 의미한다. 클래스는 사용자 데이터 타입을 만들기 위한 설계도와 같은 개념으로 클래스를 통해서 사용자가 원하는 종류의 데이터 타입을 마음껏 정의할 수 있다. 클래스는 변수와 메소드를 가지고 있으며 ,각각 속성과 행위의 개념을 나타낸다. 클래스는 왜 필요할까?회원 관리 프로그램을 작성한다고 가정해보자. 각각의 회원은 이름, 나이, 이메일, 휴대폰 번호 등의 정보를 가지고 있다. 회원 2명을 생성해 보자.package ClassMethod;public class Main1 { public static void main(String[] args) { String Member1Name = "회원1"; int Member1.. 공감수 0 댓글수 0 2024. 6. 30.
완전탐색_모음사전 생각보다 시간이 많이 걸렸던 문제,, 접근 방법 완전탐색을 사용해야 한다. 문제의 예시에서 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA", "AAA", "AAAA", "AAAAA", "AAAAE", ... 와 같습니다. 의 순서로 탐색이 진행되기 때문에 재귀의 방식을 활용해야 함을 알 수 있다. def solution(word): global answer global cnt moeum = ['A', 'E', 'I', 'O', 'U'] dfs('',moeum,word) return answer answer = 0 cnt = 0 flag = False def dfs(k,moeum,word): global answer global cnt global flag print(k) # 정답여부 변수 if f.. 공감수 0 댓글수 0 2022. 10. 27.
해쉬_전화번호 목록 접근 방식 1. 완전 탐색 문제를 읽고 가장 먼저 생각나는 것은 완전 탐색일 것이다. 리스트의 원소 1개를 기준으로 전체를 탐색하며 접두어가 되는지 확인하는 것이다. 이 방식을 사용한다면 1) 리스트 원소 마다 2) 전체를 탐색하며 접두어가 되는지 확인 하는 과정이 필요하고 2중 Loop 으로 구현이 가능하다. 하지만, 문제의 제약조건 [phone_book의 길이는 1 이상 1,000,000 이하입니다.] 을 확인하면 이 방식은 1,000,000 x 1,000,000 의 시간이 걸리는... 관계로 제외하였다. 2. sort/Loop 2중 Loop를 1중 Loop으로 변환 할 방법을 고안하다 생각해낸 것이 정렬이다. 문제를 잘 살펴보면 결국 접두어가 된 다는 것은 앞 숫자가 뒷 숫자의 가장 큰 자리 부터 .. 공감수 0 댓글수 0 2022. 10. 26.
해쉬_완주하지 못한 선수 시도_1 def solution(participant, completion): answer = '' # 주의: 참가자 중에는 동명이인이 있을 수 있습니다. for p in completion: if p in participant: participant[participant.index(p)] = '0' for z in participant: if z != '0': answer = z break return answer 시도2 #풀이2_dic 이용 # get(i,x) => i 없으면 x return def solution(participant, completion): answer = '' d = {} # 참가자들을 삽입 for p in participant: if p not in d.keys(): d.upd.. 공감수 0 댓글수 0 2022. 10. 26.
[취업] 현황 보호되어 있는 글입니다. 공감수 0 댓글수 0 2022. 10. 11.
[log] 9.26-10.2 보호되어 있는 글입니다. 공감수 0 댓글수 0 2022. 9. 28.
[bfs] 1697_숨바꼭질 code from collections import deque n,k =map(int,input().split()) m = [0 for i in range(100001)] q = deque() q.append(n) direction = [-1,1,2] def bfs(): while q: cur = q.popleft() if cur == k: print(m[k]) return for i in range(3): if i == 2: nn = cur * direction[i] else: nn = cur + direction[i] if 0 공감수 0 댓글수 0 2022. 9. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.