본문 바로가기

분류 전체보기149

TIL 230131 알고리즘 문제 풀기 5일차 1. 오늘 공부한 이론 1)Integer와 int 의 차이 Integer는 (wrapper class), int 는 변수 타입이다. Integer는 매개변수로 객체가 필요할때, 기본형 값이 아닌 객체로 저장할 때, 객체간 비교가 필요할 때 사용 int는 산술연산이 가능하다, null로 초기화 불가능(0으로 초기화 된다) Integer는 null값을 처리할 수 있다. 2)Set과 TreeSet, HashMap 이둘의 공통점은 중복을 제거한다는 것 요소를 넣어줄 때 Set은 들어온 순서대로 넣는다. TreeSet 은 이진탐색법을 이용하여 중복제거와 동시에 정렬을 이루어 준다. Map은 딕셔너리와 같다. 키값은 중복이 안되지만 value는 중복이 된다. 3)ArrayList와 Lin.. 2023. 1. 31.
TIL230130 알고리즘 문제 풀기 3일차 0. 오늘 푼 문제 정리 번호 문제명 프로그래머스난이도 1 예산 1 2 최대공약수와 최소 공배수 1 3 K번째 수 1 4 나머지가 1이 되는 수 1 5 소수 찾기 1 6 실패율 1 7 체육복 1 8 폰켓몬 1 9 [1차] 비밀지도 1 10 키패드 누르기 1 11 [1차] 다트 게임 1 12 최댓값과 최솟값 1 13 숫자의 표현 1 14 크레인 인형뽑기 게임 1 1. 오늘 찾아보고 사용한 기능 1) 재귀 함수를 이요한 최대공약수 구하는 방법 public static int gcd(int p, int q) { if (q == 0) return p; return gcd(q, p%q); } 2) 배열에 해당 값이 몇개인지 파악하는 방법 int cnt = Collections.frequ.. 2023. 1. 30.
230123~230128 WIL 1. 객체 지향 프로그램 1)객체지향(Object Oriented Programming) 이란? 객체 지향의 정의 : 실제 세계를 리모델링하여 소프트웨어를 개발하는 방법, 데이터와 절차를 묶어서 생각 2)객체지향의 특성 캡슐화 : 관련된 데이터와 알고리즘이 하나의 묶음으로 정리된 것 상속 : 이미 작성된 클래스를 이어 받아 새로운 클래스를 만드는 것, 같은 내용을 생략하는 것으로 큰 장점 다형성 : 하나의 이름으로 많은 상황을 대처하는 방법 ex)동일한 작업을 수행하는 함수들을 똑같은 이름으로 부여 3) 장점 코드의 재활용성이 높음 절차지향보다 간편함 디버깅이 쉬움 2. JVM 이해하기 JDK : Java Development Kit / 자바 개발 도구 JRE : Java Runtime Environme.. 2023. 1. 30.
TIL 230128 알고리즘 문제 풀기 1일차 0. 오늘 푼 문제 정리 번호 문제명 프로그래머스 난이도 1 모의고사 1 2 문자열 내 마음대로 정하기 1 3 소수 만들기 1 4 숫자 문자열과 영단어 1 5 시저 암호 1 6 신규 아이디 추천 1 7 약수의 개수와 덧셈 1 8 약수의 합 1 1. 오늘 알게된 사실 정규표현식(regex)에는 다양한 사용 방법이 있다. (아래 표와 페이지 하단 링크를 참조하자) . 어떤 문자 1개를 의미 ^regex ^ 다음 regex로 line을 시작하는지 regex$ $ 앞의 regex가 line의 마지막으로 끝나는지 [abc] a, b, c 중의 문자 1개 [abc][vz] a, b, c 중에 문자 1개와 v, z 중에 문자 1개의 조합 [^abc] a, b, c를 제외한 문자 1개 [a-.. 2023. 1. 28.