분류 전체보기 334

백준 10610 30 (자바) / 문자열 , 그리디 알고리즘

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; public class Back_10610 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String val = br.readLine(); int sum=0; ArrayL..

[CS 정리] Redis 정리

우아한 테크톡 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 강의 링크를 참고하시면 됩니다. Redis Remote → 외부 dictionary → HashMap Key-Value 형태 server → 서버 메모리 기반의 키-값 구조 데이터 관리 시스템이며, 모든 데이터를 메모리에 저장하고 조회하기에 빠른 Read, Write 속도를 보장하는 비 관계형 데이터베이스이다. Cache 나중의 요청에 대한 결과를 미리 저장했다가 빠르게 사용하는 것 In-memory Database(Cache) Database보다 더 빠른 Memory에 더 자주 접근하고 덜 자주 바뀌는 데이터를 저장합니다. Data Structure(데이터 형식) Redis Collection String List Set..

백준_1966 프린터 큐(자바) / 구현

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Back_1966 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int testCase = Int..

백준_1476 날짜 계산(자바) / 구현

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1476 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int E = Integ..

[CS 정리] 트랜잭션 정리

우아한 테크톡 관련된 유튜브 강의 정리 내용입니다. 정확한 내용을 학습하고 싶으면 강의 링크를 참고하시면 됩니다. 트랜잭션이란? 여러 쿼리를 논리적으로 하나의 작업으로 묶어주는 것 거래가 일어날 때 실행되는 쿼리 UPDATE 문 : 구매자 계좌에서 10000원 빼기 UPDATE 문 : 판매자 계좌에 10000원 더하기 하지만 중간에 오류가 나면 10000원이 빠졌지만 판매자의 계좌에는 10000원이 들어오지 않을수도 있다. 따라서 여러 개의 쿼리를 하나의 트랜잭션으로 묶고, 트랜잭션은 커밋 혹은 롤백을 수행합니다. 트랜잭션의 성질 트랜잭션이 안전하게 수행된다는 것을 보장하기 위한 성질 원자성 트랜잭션은 DB에 모두 반영되거나, 전혀 반영되지 않아야 합니다. 일관성 트랜잭션 작업처리결과는 항상 일관성 있어..

백준_15652 N과 M(4) (자바) / 백트래킹

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_15652 { static int N,M; static int[] arr; static StringBuilder sb; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..

Coding/JAVA 2021.09.13

[프로그래머스] 다리를 지나는 트럭(자바) / 큐

문제 설명 제한 조건 문제풀이 import java.util.*; class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { int answer = 0; Queue q = new LinkedList(); int max = 0; for(int i = 0 ; i < truck_weights.length;i++){ while(true){ //큐가 비어 있는 경우 if(q.isEmpty()){ q.offer(truck_weights[i]); max+=truck_weights[i]; answer++; break; } //큐가 꽉찬 경우 if(q.size()==bridge_length){ max-=q.poll()..

백준_14500 테트로미노(자바) / 구현 & DFS

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class back_14500_2 { static int N,M,ans; static int [][] map; static boolean[][] visited; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; public static void main(String[] args) throws IOException { BufferedReader..

백준_1120 문자열(자바) / 문자열

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1120 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); String a = st..