티스토리

평범한 개발자

검색하기

블로그 홈

평범한 개발자

andonekwon.tistory.com/m

AndoneKwon 님의 블로그입니다.

구독자: 3

방명록 방문하기

주요 글 목록

[프로그래머스] 보석쇼핑 이 문제의 경우는 효율성과 정확성이 별도로 채점되는 문제이다. 정확성의 경우 이중 for문을 이용해서 0,0~N,N까지 모든 경우 중에서 모든 보석을 포함하고 있는 모든 경우를 체크해서 정렬을 해주면 맞출 수 있다. 하지만 O(N^2) 의 시간 복잡도를 가지기 때문에 N의 크기 제한이 10만 인것을 생각해보면 효율성은 통과하기 힘들다. 이 문제에서 주목해야 할 부분은 "특정 범위의 보석을 모두 싹쓸이 한다" 이다. 이 부분만 봐도 투포인터를 이용하여 풀어야 할 것 같다는 생각이 드는 문제이다. 투포인터를 이용하여 범위를 조정해 나가며 조건을 만족하는 모든 값을 저장한 후 문제에서 요청하는대로 값을 정렬하여 보내준다. 이때 잊어버리면 안되는 점은 "만약 가장 짧은 구간이 여러 개라면 시작 진열대 번호가 가.. 공감수 0 댓글수 0 2022. 10. 3.
[Redis] Redis의 자료구조 Redis 레디스는 아래 링크한 이전 게시물에서 간단하게 설명했듯이 NoSQL의 일종이며 In-memory에 저장되므로 굉장히 다양한 자료구조를 지원한다. 이번에는 각 자료구조들에 대해서 알아보도록 하겠다. String String은 이름 그대로 단순히 String을 저장하는 방식으로 Key/Value 형식으로 값이 저장된다. my-redis:6379> set test 10 my-redis:6379> get test "10" Set(집합) Set은 자바에서 Set과 거의 동일하다고 볼 수 있다. 데이터를 중복해서 저장하지 않고 정렬을 하지 않는다. my-redis:6379> sadd testSet test (integer) 1 my-redis:6379> sadd testSet test (integer) .. 공감수 2 댓글수 0 2022. 10. 3.
[HackerRank] Sherlock and the Valid String 이 문제는 단순한 구현 문제로 문제에 대한 세부 조건을 잘 읽지 않으면 틀릴 수 있는 문제이다. public static String isValid(String s) { // Write your code here HashMap map = new HashMap(); pushCharToMap(s, map); return checkValidation(map); } public static void pushCharToMap(String s, HashMap map) { for(int i = 0; i v+1); } } public static S.. 공감수 0 댓글수 0 2022. 10. 3.
[HakerRank] Climbing the Leaderboard 링크에 들어가서 보면 알겠지만 문제 자체는 쉽지만 시간 복잡도를 생각하지 않으면 시간복잡도를 만족시키기 어려운 문제이다. 우선 시간복잡도를 생각하지 않고 정말 단순하게 푸는 방법을 다음과 같이 생각하였다. public static List climbingLeaderboard(List ranked, List player) { // Write your code here List answer = new ArrayList(); for(Integer playerScore : player) { var resultList = ranked.stream().distinct().filter(x -> x > playerScore).collect(Collectors.toList()); answer.add(resultList... 공감수 1 댓글수 0 2022. 10. 2.
5주차. 클래스 1. 자바에서 클래스란 객체 지향 프로그래밍에서는 모든 데이터들을 객체로 취급한다. 자바에서 클래스란 객체를 만들기 위한 설계도라고 생각하면 된다. 2. 클래스 정의하는 방법 클래스는 아래와 같이 "class" 키워드를 이용하여 class라는 것을 나타내고 뒤에는 클래스의 이름을 적어준다. 그 후 클래스를 구성하고 있는 멤버 변수를 작성해준다. 또한 클래스는 자체의 메서드를 가질 수 있는데 클래스 내부에 함수를 정의해주면 클래스의 함수를 사용할 수 있다. public class Member { private Integer id; private String email; private String password; public Integer getId() { return id; } public void ma.. 공감수 0 댓글수 0 2022. 9. 15.
3주차. 연산자 1. 산술 연산자 산술 연산자란 사칙연산을 다루는 연산자로 모든 연산자의 가장 기초이다. 산술 연산자는 항상 왼쪽에서 오른쪽 방향으로 이루어 진다. 산술 연산자 설명 + 왼쪽의 피 연산자에서 오른쪽 피연산자를 더함. - 왼쪽의 피 연산자에서 오른쪽 피연산자를 뺌 * 왼쪽의 피 연산자에서 오른쪽 피연산자를 곱합 / 왼쪽의 피 연산자에서 오른쪽 피연산자를 나눔. 단, 0으로 나누는 경우 에러가 발생함 % 왼쪽의 피 연산자에서 오른쪽 피 연산자로 나눈 후 그 나머지를 반환함 2. 비트 연산자 비트 연산자는 비트(bit) 단위로 연산하기 위해서 사용되는 연산자이다. 예를들어 7이라는 숫자를 비트로 바꾸게 되면 111 로 변환된다. 비트 연산자 설명 & 대응되는 두 비트가 모두 1인 경우 1을 반환함 | 대응되는.. 공감수 0 댓글수 0 2022. 9. 2.
2주차. 자바 데이터 타입, 변수 그리고 배열 2주차 Java Study 1. 프리미티브 타입 종류와 값의 범위 그리고 기본 값 Java에서 primitive type이란 자바에서 쓰이는 기본형 타입이다. 이와 대비되는 것으로는 Reference Type이 존재한다. 그 종류와 범위는 다음 표와 같다. 타입메모리 크기Default Value데이터의 범위 논리형 boolean 1byte false true, false 정수형 byte 1byte 0 -128~127(2^7) 정수형 short 2byte 0 -32,768 ~ 32,676(2^16) 정수형 int 4byte 0 -2147483648 ~ 2147483647(2^32) 정수형 long 8byte 0 -9223372036854775808 ~ 922372036854775807(2^64) 실수형 f.. 공감수 0 댓글수 0 2022. 9. 2.
1주차. JAVA Study JVM은 무엇이며 자바 코드는 어떻게 실행하는 것인가. 1. JVM이란 무엇인가? Java Virtual Machine의 약어로 자바 가상 머신 이며 자바 바이트 코드를 실행할 수 있는 주체이다. 자바 프로그램은 완벽한 기계언어가 아닌 중간 언어인 바이트 코드로 컴파일 되며 이 바이트 코드를 실행시키기 위해서는 JVM이 필요하다. Java는 JVM 위에서 작동되기 때문에 운영체제 마다 JVM만 준비되어 있다면 같은 자바 코드를 어떠한 운영체제에서도 실행시킬 수 있으며 이 때문에 자바를 "이식성"이 좋은 언어라고 이야기 한다. 그러므로 JVM의 자바의 운영체제라고도 표현할 수 있다.(JVM은 실제로 GC(Garbage Collection)라는 과정을 통해 메모리를 자동으로 관리해준다.) JVM은 운영체제에 종속적이며 JDK 또는 JRE를 설치할 시 함께 설치 .. 공감수 0 댓글수 0 2022. 9. 1.
Cache Server 정리 1. Cache란? 캐시는 컴퓨터 과학에서 데이터나 값을 미리 복사해 놓는 임시 장소를 가리킨다. 캐시는 캐시의 접근 시간에 비해 원래 데이터를 접근하는 시간이 오래 걸리는 경우나 값을 다시 계산하는 시간을 절약하고 싶은 경우에 사용한다. - 위키백과 - 위키 백과에 정의 되어 있듯이 컴퓨터 과학에서 임시 저장소를 가르킨다. 우리가 컴퓨터 과학을 처음 배울때 먼저 접하는 캐시는 하드웨어에서 사용하는 Cache이다. 아래 계층으로 내려갈수록 가격은 비싸지고 성능이 하락한다. 하드웨어에서는 CPU - MEMORY - HDD(SDD) 각 계층간의 속도 차이에 따른 병목 구간을 줄이기 위해서 사용된다. 캐시를 일반적으로는 자주 빈번하게 사용될 "확률"이 높은 데이터를 저장하여 사용한다. 캐시에는 자주 사용할 ".. 공감수 0 댓글수 0 2022. 8. 24.
세션에 관하여 세션이란? 세션(session)은 컴퓨터 과학에서, 특히 네트워크 분야에서 반영구적이고 상호작용적인 정보 교환을 전제하는 둘 이상의 통신 장치나 컴퓨터와 사용자 간의 대화나 송수신 연결상태를 의미하는 보안적인 다이얼로그(dialogue) 및 시간대를 가리킨다. 따라서 세션은 연결상태를 유지하는 것보다 연결상태의 안정성을 더 중요시 하게 된다. 세션 수립은 연결 지향 통신을 수행하는데 기초적인 요구 사항이다. 또, 세션은 무접속 방식으로 전송하는 기본 단계이기도 하다. 그러나 단일 지향성 전송은 세션을 정의하지 않는다. https://ko.wikipedia.org/wiki/%EC%84%B8%EC%85%98_(%EC%BB%B4%ED%93%A8%ED%84%B0_%EA%B3%BC%ED%95%99) [세션 (컴퓨.. 공감수 0 댓글수 0 2022. 8. 21.
Item 1 생성자 대신 정적 팩터리 메서드를 고려하라 정적 팩터리 메서드 정적 팩터리 메서드란 그 클래스의 인스턴스를 반환하는 단순한 정적인 메서드를 의미한다. 아래는 그 예인 Boolean의 valueOf 코드이다. public static Boolean valueOf(boolean b) { return b? Boolean.TRUE : Boolean.FALSE; } 일반적으로 public 생성자로 인스턴스를 얻으나 class는 이 방법 말고도 "정적 팩터리 메서드"를 이용할 수 있다. ※ 주의할 점은 디자인 패턴에서의 팩터리 메서드와는 다르다는 점이다. 이 방식에는 장점과 단점이 함께 존재한다. 장점 1. 이름을 가질 수 있다. 생성자에 넘기는 매개변수와 생성자 자체만으로는 반환될 객체의 특성을 하기 힘들다. 예를들어 BigInteger(int, int,.. 공감수 0 댓글수 0 2021. 7. 24.
웹의 작동 방식과 REST HTTP의 이해 HTTP란? Hypertext Transfer Protocol의 약어로 서버와 클라이언트가 인터넷 상에서 데이터를 주고받기 위한 프로토콜이다. HTTP 프로토콜은 기본적으로 서버/클라이언트 모델을 따르며 클라이언트와 서버가 계속적으로 연결되지 않은 Stateless 한 특징을 가지고 있다. (계속적으로 연결되어 있지 않다고 했지만 HTTP 또한 TCP 프로토콜 위에서(모든 HTTP 버전이 그런것은 아님) 작동하기 때문에 소켓을 사용하게 된다.) 연결을 끊어버리기 때문에 클라이언트의 이전 상황을 알 수 없기 때문에 정보를 유지하기 위해서 Cookie와 같은 기술이 등장하였다. HTTP의 작동방식은 아래 그림과 같다. 출처 : 네이버 웹백엔드 부스트코스 강의 HTTP는 여러가지의 METH.. 공감수 0 댓글수 2 2021. 7. 20.
[LeetCode] 187. Repeated DNA Sequences Java class Solution { public List findRepeatedDnaSequences(String s) { Set set = new HashSet(); Set answerSet = new HashSet(); for(int i=0;i 공감수 0 댓글수 0 2021. 6. 18.
[Leetcode] Game of Life Java //간단한 시뮬레이션 문제였는데 문제를 잘못 이해했다.... class Solution { public void gameOfLife(int[][] board) { int[] dx = {-1,-1,0,1,0,1,-1,1}; int[] dy = {-1,0,-1,0,1,1,1,-1}; int n = board.length; int m = board[0].length; int[][] answer = new int[n][m]; for(int i=0; i 공감수 0 댓글수 0 2021. 6. 18.
[프로그래머스] 압축 java 시키는데로 잘 풀면 된다. 내가 푼 방법의 핵심은 우선 스트링빌더에 다음 문자를 넣고 해당되는 값이 Map에 들어가있지 않으면 해당 값을 Map에 추가하여주는 동시에 List에 집어 넣어 준다. 시간복잡도는 아마도 O(N) 안에는 끝나지 않을까 싶다. import java.util.*; class Solution { public int[] solution(String msg) { int[] answer = {}; char[] charArr = msg.toCharArray(); List list = new ArrayList(); Map dic = new HashMap(); for(int i=0;i 공감수 0 댓글수 0 2021. 5. 6.
[백준] 퇴사2 Java //이전에 풀었는데 다시 풀었다. static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); public static void input(int arr[][], int n) throws IOException { StringTokenizer st; for (int i = 0; i < n; i++) { st = new StringTokenizer(br.readLine()); arr[i][0] = Integer.parseInt(st.nextToken()); arr[i][1] = .. 공감수 0 댓글수 0 2021. 4. 15.
[프로그래머스] 2019 카카오 인턴십 4번 문제 징검다리 건너기 Java import java.io.*; //parametric search이며 내가 탐색해야 할 범위를 반으로 줄여주는 방식으로 풀어야 한다. //그것은 금방 했는데 정작 isOk를 n이 아니라 n^2으로 풀어서 계속 틀렸었다.. 그냥 false일때 0으로 초기화 시켜 주면 되는것을.. class Solution { boolean isOk(int[] stones, int max, int k) { int cnt = 0; for (int i = 0; i < stones.length; i++) { if(stones[i]=k) return false; } return true; } public int solution(int[] stones, int k) { int answer = 0; int howMany = 0; i.. 공감수 0 댓글수 0 2021. 4. 15.
[프로그래머스] 네트워크 Java import java.io.*; import java.util.*; //DFS 문제이다. 끝 깊이에 들어갔을 때 해당 값을 확인하고 해당 함수를 벗어나게 한다. class Solution { static int answer = 0; boolean[] visitied; static List list; public void dfs(int now) { if(visitied[now]) return; visitied[now]=true; for(int item : list.get(now)) { if(now==item || visitied[item]) continue; dfs(item); } } public int solution(int n, int[][] computers) { visitied = new boole.. 공감수 0 댓글수 0 2021. 4. 13.
[프로그래머스] 섬 연결하기 Java import java.io.*; import java.util.*; class Way { int from; int to; int distance; public Way(int from, int to, int distance) { this.from = from; this.to = to; this.distance = distance; } } class Solution { int[] parent; public int findSet(int p1) { if (parent[p1] == p1) return p1; return parent[p1] = findSet(parent[p1]); } public void union(int p1, int p2) { int pa = parent[p1]; int pb = parent[.. 공감수 0 댓글수 0 2021. 4. 13.
[프로그래머스] 타겟넘버 JAVA ``` import java.io.; import java.util.; //DFS 문제이다. 끝 깊이에 들어갔을 때 해당 값을 확인하고 해당 함수를 벗어나게 한다. class Solution { static int answer = 0; void dfs(int[] numbers, int target, int now, int depth) { if(depth==numbers.length) { if(now==target) answer++; return; } int number = numbers[depth]; dfs(numbers, target, now+number, depth+1); dfs(numbers, target, now-number, depth+1); } public int solution(int[] n.. 공감수 0 댓글수 0 2021. 4. 12.
[프로그래머스] 가장 먼 노드 Java import java.io.*; import java.util.*; class Solution { //거리 BFS로 거리계산을 한다. 간선의 거리가 모두 동일함으로 다익스트라로 해결할 이유는 없음. public void dj(int[] distance, List list, int n) { boolean[] visited = new boolean[n+1]; Queue pq = new ArrayDeque(); pq.add(1); distance[1]=1; while (!pq.isEmpty()) { int now = pq.poll(); visited[now] = true; for(int i=0;i 공감수 0 댓글수 0 2021. 4. 12.
[프로그래머스] 주식가격 Java //무슨 문제지..? class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i = 0; i < answer.length; i++) { int cnt = 0; for (int j = i + 1; j < prices.length; j++) { if (prices[i] 공감수 0 댓글수 0 2021. 4. 12.
[프로그래머스] 위장 Java ``` import java.io.; import java.util.; class Solution { public int solution(String[][] clothes) { int answer = 0; int allCloth = clothes.length; Map map = new HashMap(); for(int i=0;i 공감수 0 댓글수 0 2021. 4. 12.
[백준] 호석이 두마리치킨 JAVA 류호석배 코딩테스트 기출문제이다. 전체 통과를 하진 못했지만 풀이를 대충 하자면 조합으로 모든 경우의 수를 뽑고 그 조합에 대해서 bfs를 하면 된다.. 근데 다시 생각해보니까 조합이 필요 없었을거 같은데.. import java.io.*; import java.util.*; class AnswerCandidate { int store1; int store2; int distance; public AnswerCandidate(int store1, int store2, int distance) { this.store1 = store1; this.store2 = store2; this.distance = distance; } } class Solution { List choiceList = new Array.. 공감수 0 댓글수 0 2021. 4. 8.
프로그래머스 베스트앨범 Java + Collection Sort와 Comparator 정리 해시를 잘 사용하여서 풀면 되는 문제였으나 문제를 꼬아놔서 Java로 풀면 Map과 Collection의 특징을 잘 활용하지 못하면 풀지 못하는 문제였습니다. 알고리즘 적으로 어려운 문제는 아니지만 Map과 Comparator를 연습해 볼 수 있는 문제였습니다. 그리고 이번 문제를 풀면서 익힌걸 다시 정리해보겠습니다.. 우선 코드는 아래와 같고 세부 정리는 코드 밑에 적겠습니다. //이 문제는.. java라 그런진 모르겠는데 노다가 성이 상당히.. 강하군요.. import java.util.*; import java.util.stream.Collectors; class Pair { Integer originalKey; Integer value; public Pair(Integer key, Integer .. 공감수 0 댓글수 0 2021. 4. 3.
프로그래머스 완주하지 못한 선수 Java import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Map map = new HashMap(); for(String item : participant) { map.computeIfPresent(item,(String key, Integer value)->++value); map.putIfAbsent(item,1); } for(String comple : completion) { map.computeIfPresent(comple,(String key, Integer value)->--value); } for(int i=0;i 공감수 0 댓글수 0 2021. 3. 31.
프로그래머스 체육복 Java class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; int[] student = new int[n]; for (int i = 0; i < n; i++) { student[i]++; } for (int steal : lost) { student[steal-1]--; } for (int giving : reserve) { student[giving-1]++; } for (int i = 0; i < n; i++) { if (student[i] == 2) { if (i != 0 && student[i - 1] == 0) { student[i]--; student[i - 1]++; } else if (i !.. 공감수 0 댓글수 0 2021. 3. 31.
프로그래머스 H-Index Java //문제가 이해가 잘 안되긴 했는데.. 어찌어찌 잘 풀었습니다.. import java.util.*; class Solution { public int solution(int[] citations) { int answer = 0; Integer[] arr = new Integer[citations.length]; for (int i = 0; i < arr.length; i++) { arr[i] = citations[i]; } Arrays.sort(arr,Collections.reverseOrder()); for (int i = 0; i < arr.length; i++) { if (i 공감수 0 댓글수 0 2021. 3. 31.
프로그래머스 가장 큰 수 JAVA import java.util.*; class Solution { public void intToString(int[] numbers, String[] stringNumbers) { for (int i = 0; i { String temp1 = o1+o2; String temp2 = o2+o1; if(Integer.parseInt(temp1) > Integer.parseInt(temp2)) { retu.. 공감수 0 댓글수 0 2021. 3. 27.
프로그래머스 카펫 JAVA 단순이 완전 탐색을 하는 문제이다. 문제를 제대로 읽고 그대로 구현만 하면 되는 문제이다. 별도 설명은 추가하지 않는다. class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int totalBlock = brown + yellow; for(int i=3;i 공감수 0 댓글수 0 2021. 3. 26.

문의안내

티스토리
로그인
고객센터

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