전체 글
IT에 관심있는 사람들을 위한 블로그
03-3(이진 검색) - 이진 검색(자바편)
🌏 주제 : 이진 검색 🌏 문제 요솟수가 n개인 배열 a에서 key와 같은 요소를 이진 검색 🌏 문제 분석 package Chapter3; import java.util.Scanner; public class BinSearch { // 요솟수가 n개인 배열a에서 key와 같은 요소를 이진 검색 static int binSearch(int[]a, int n, int key) { int pl = 0; // 검색 범위의 첫 인덱스 int pr = n - 1; // 검색 범위의 끝 인덱스 do { int pc = (pl + pr) / 2; // 중앙 요소의 인덱스 if(a[pc] == key) return pc; // 검색 성공 else if (a[pc] < key) pl = pc + 1; // 검색 범위를 뒤..
03-2(선형검색) - 보초법으로 선형 검색 구현하기(자바편)
🌏 주제 : 보초법으로 선형 검색 구현하기 🌏 문제 선형 검색(보초법으로)으로 판단 횟수 줄이기. 🌏 문제 분석 package Chapter3; import java.util.Scanner; public class Ex3_1 { // 실습 3-1 static int seqSearch(int[]a, int n, int key) { int i = 0; //1. 방법 //while(true) { //if (i == n) //return -1; //if (a[i] == key) //return i; //i++; //} //2. 방법 (보초법) a[n] = key; // 보초를 추가; while (true) { if (a[i] == key) // 검색 성공 break; i++; } return i == n ? -..
맥북 delete키, 특수문자, 한자
delete키 : fn + ←(지우기 키) 특수문자: control + command + space 한자: option + enter
Java - TreeSet
🌱 오늘의 주제 : TreeSet 🌱 TreeSet TreeSet은 이진 탐색 트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스. 이진 탐색 트리는 정렬, 검색, 범위검색에 높은 성능을 보이는 자료구조. 중복된 데이터의 저장을 허용하지 않으며, 정렬된 위치에 저장하므로 저장순서를 유지하지 않는다. 🌱 이진 탐색 트리(binary search tree) 모든 노드의 최대 두개의 자식노드를 가질 수 있다. 왼쪽 자식노드의 값은 부모노드의 값보다 작고 오른쪽 자식노드의 값은 부모노드의 값보다 커야한다. 노드의 추가 삭제에 시간이 걸린다. 검색과 정렬이 유리 중복되 값을 저장 못한다. 🌱 TreeSet의 메서드 🌱 TreeSet 코드 package TreeSet; i..
FRONT-END - 왕초보도 할 수 있는 통나무 팬션 웹페이지 만들기(자바스크립트)
🌱 오늘의 주제 : 왕초보도 할 수 있는 통나무 팬션 웹페이지 만들기(자바스크립트) 🌱 왕초보도 할 수 있는 통나무 팬션 웹페이지 만들기(자바스크립트) https://youtu.be/QCYfZ7G0J2I 🌱 jQuery 프레임워크를 이용한 기능 페이지 완성하기 bootstrap 을 활용해서 아래와 같은 화면을 구성해보세요. 메뉴 글씨에 마우스를 올리면 각 메뉴의 배경색이 변하도록 만들어 보세요. 라디오 버튼 이벤트 비회원 라디오 버튼을 선택하면 아래와같이 input 창이 변경되도록 하세요. 날짜는 datepicker 를 사용해서 날짜를 선택하게 하세요. 오늘 날짜 이후로만 선택 가능하도록 하세요. 날짜 포맷은 2025년 10월 10일 와 같은 형태로 표현하세요. 유효성 검사 조회 하기 버튼을 눌렀을 때,..
Algorithm - Map 자료구조 활용
🌴 문제 파티원 구하기 필요한 파티원의 정보를 출력하세요. 탐색 시 Iterator를 사용하세요. ＊n명의 게임 캐릭터 정보가 주어진다. ＊필요한 파티원 조건: - myCharacter와 같은 서버의 "힐러" 직업을 가진 멤버 후보를 모두 출력한다. 보너스 문제: 같은 서버의 힐러 중 레벨이 가장 높은 사람만 출력하세요. public static void main(String[] args) { Map myCharacter = new HashMap(); myCharacter.put("닉네임", "마로비아나"); myCharacter.put("직업", "마법사"); myCharacter.put("서버", "B"); myCharacter.put("레벨", "38"); // [{닉네임=닉네임1, 직업=전사, 레..
Java - Map 사용법
🌱 오늘의 주제 : Map 사용법 🌱 Map 사용법 package Map; import java.util.Collection; import java.util.HashMap; import java.util.Map; import java.util.Set; public class Ex01 { public static void main(String[] args) { // Map 사용법 /* * Map * 1. key-value 쌍으로 이루어져 있다. * 2. key는 중복되지 않지만, vlaue는 중복이 가능하다.(ex: 주민번호- 이름) * 3. key를 통해서 value를 아주 빠르게 찾을 수 잇다. * 4. value로는 key를 찾기 어렵다. */ Map map1 = new HashMap(); map1...
Java - Map 메소드
🌱 오늘의 주제 : Map 메소드 🌱 Map 메소드 Map 자료구조 key와 value 쌍으로 이루어져 있다. key는 중복이 되지 않지만, value는 중복이 가능하다. (ex: 주민번호 - 이름) key를 통해 value를 빠르게 찾을 수 있다.(key는 입력할 때 hashing 처리함) value로 key를 찾기는 어렵다. map의 메소드 get(키) 키로 값을 얻어온다. Object: 값을 반환 toString() 리스트 값을 [값, 값...]의 문자열 형태로 돌려준다. String put(키, 값) 키와 값을 추가한다 Object: 키가 이미 존재할 경우, 해당 키의 값을 반환 putAll(맵) map을 통째로 추가한다. void containsKey(값) key가 있는지 확인 boolean: ..
Algorithm - 회원 추가하기
🌴 문제 회원 추가하기 회원관리 리스트를 만든다. [우솝, 루피, 상디, 나미, 로빈] 새로 입력할 이름을 기존 리스트에 추가한다. 만약 동명이인이 있을 경우 회원명 뒤에 숫자를 붙인다. (새로 입력할 이름들을 다른 리스트에 넣어두고 시작하기) 보람 루피 쵸파 로빈 루피 출력 예시 [우솝, 루피, 상디, 나미, 로빈, 보람, 루피1, 쵸파, 로빈1, 루피2] 🌴 문제 분석 package List; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Quiz03_2 { public static void main(String[] args) { // 회원 추가하기 //1. 풀이 List list = ne..