1. 아스키코드 1) 문자를 아스키 코드로 변환하기public class AsciiExample { public static void main(String[] args) { char ch = 'A'; // 문자 'A' int asciiValue = (int) ch; // 'A'의 아스키 코드 값 System.out.println("The ASCII value of '" + ch + "' is: " + asciiValue); }}// 출력 The ASCII value of 'A' is: 65 2) 아스키 코드를 문자로 변환하기public class AsciiExample { public static void main(String[] args) { ..
Programming
https://www.acmicpc.net/problem/13414 처음엔 linkedlist를 사용해서 풀었다. 그러나 linkedlist를 사용하면 add,remove 연산의 시간복잡도가 O(n)이라고 한다. for문을 사용하여 입력을 받음과 동시에 add,remove를 사용하면 시간복잡도는 O(n^2)이 된다. 따라서 LinkedHashSet을 사용했다. 기존의 hashset 은 순서를 보장하지 않지만, LinkedHashSet은 순서를 보장한다. Solutionpackage SILVER;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public c..
https://www.acmicpc.net/problem/16165 Hashmap을 사용한 문제. hash 관련 메서드들을 암기하자. 기본적으로 put, get, remove가 있다. // 결과 값이 boolean으로 반환된다. boolean hasApple = map.containsKey("apple");boolean hasValue = map.containsValue(1);// HashMap에 있는 모든 키들을 Set으로 반환.Set keys = map.keySet();// HashMap의 모든 키-값 쌍을 Set>로 반환Set> entries = map.entrySet();// 주어진 키가 존재하면 해당 값을 반환하고, 존재하지 않으면 defaultValue를 반환Integer value = ..
코딩테스트 문제를 풀다가 hashmap의 필요한 메서드들이 몇가지 생각이 안나서 못 푼 문제가 있다. 이에 대한 복기. 1. containsKey[문제 조건]입력이 "variable 1997" 과 같은 형태로 들어올 경우,HashMap에서 key값이 "variable"인 key가 존재하는지 확인하고,존재하지 않는다면 (key, value)로 (variable,1997) 값을 넣어주고,존재 한다면 해당 key에 value값을 1997로 변경. import java.util.*;public class Main { public static void main(String[] args) { // HashMap 선언 HashMap myMap = new HashMap(); ..
https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. maxheap과 minheap 생성.2. I 명령어가 들어올때마다 maxheap, minheap 모두에 num 값을 입력한다.3. D 명령어에서 1이면, maxheap에서 값을 poll()하고, 해당 값을 minheap에서 remove한다. 4. D 명령어에서 -1이면, minheap에서 값을 poll()하고, 해당 값을 maxheap에서 remove한다. PriorityQueue mi..
https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. ICN 이라는 문자열로 시작하는 티켓이면 DFS를 돌린다. 2. ICN으로 시작해서 tickets.length+1 크기만큼 배열을 채우는 경로는 List에 담는다.3. list를 정렬한다. (사전순으로 먼저 오는 것을 출력하기 위해)4. list.get(0)의 배열을 출력한다. Collection 정렬Collections.sort(list, (a,b)-> { for(int..
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Static 을 사용하지 않을 경우 인스턴스 변수에 접근하기 위해 this를 사용한다. 메서드 내부에서도 this를 통해 인스턴스 변수에 접근할 수 있다. 인스턴스 변수인 n, answer, computers, visit은 각 객체가 가지는 고유한 변수이다. 서로 다른 인스턴스를 만들면 이 변수들은 각기 다른 값을 가질 수 있다. [ 장점 ] 객체마다 독립적인 상태를 유지할 수 있다. 객체 지향 설계개별 객체가 서로 다른 데이터를 가질 수 있기 때문에 코드가 더 유연해지고 유지보수성이 높아진다.캡슐화가 가능하다..
https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Solve1. 문자열에서 110이 생기는 경우 110을 뽑아내고 개수를 센다. 2. 110을 제거하고 남은 문자열에서 뒷부분부터 체크했을때, 0 다음에 110개수 만큼 110을 추가한다. 그러면 사전 순으로 앞에 오도록 문자열이 변경된다. 3. 해당 문자열을 result에 담고 answer 배열에 넣는다. 위와 같은 방식으로 풀이를 전개했다. for(int i=0; i list = new..
https://www.acmicpc.net/problem/12904Solution package Algo_스터디.August_2주차;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class bj12904 { static boolean flag = false; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String First = br.readLine(..
