[JAVA] 프로그래머스 괄호 회전하기
·
Algorithm/Programmers
import java.util.Stack;class Solution { public int solution(String s) { int answer = 0; int n = s.length(); if (n == 1) { return 0; // 길이가 1이면 올바른 괄호 문자열이 될 수 없음 } for (int i = 0; i stack = new Stack(); int n = s.length(); for (int i = 0; i  풀이1. 문자열의 첫번째 값이 맨뒤로 이동해야된다.2. 그리고 그 맨뒤로 이동한 스트링의 값을 확인해야된다.3. 그것을 이제 시작점과 i번째의 나눈 나..
[JAVA] 프로그래머스 할인행사
·
Algorithm/Programmers
import java.util.HashMap;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; HashMap map = new HashMap(); // 처음 10개의 아이템을 카운트 for (int i = 0; i map, String[] want, int[] number) { for(int i = 0; i  주어진 조건회원가입 일 수 10최대 수량 10회원등록시 정현이가 원하는 제품을 모두 할인 받을 수 있는 회원등록 날짜의 총 ..
[JAVA] 백준 색종이 만들기
·
Algorithm/Baekjoon
import java.util.Scanner;public class Main { static int blue = 0, white = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] list = new int[N][N]; for (int i = 0; i  풀이1. 좌우상하 모서리로 구역을 큰부분부터 나눠서 계산한다. 8*8, 4*4, 2*2, 1*1 이런식으로 진행된다.2. 그 구역을 확인했을 때 완료된다면 해당 구역은 더 이상 검사하지않는다. 느낀점코딩테스트 문제중에 이런문제들이 되게 많았던 것 ..
[JAVA] 프로그래머스 연속 부분 수열 합의 개수
·
Algorithm/Programmers
//연속 부분 수열만을 다룬다.import java.util.HashSet;import java.util.Set;class Solution { public int solution(int[] elements) { int answer = 0; int count = elements.length; int[] list = new int[count * 2]; Set numSet = new HashSet(); for(int i = 0; i 0) { int sumLength = elements.length - count; for(int i = 0; i  풀이1. 연속된 수를 ..
[JAVA] 프로그래머스 예상 대진표
·
Algorithm/Programmers
class Solution { public int solution(int n, int a, int b) { int answer = 0; int divideNum = n / 2; int middleNum = n / 2; while(divideNum > 1) { //한쪽에 몰려 있다면? if(middleNum a && middleNum + 1 > b) { divideNum /= 2; middleNum = middleNum - divideNum; } //한쪽에 몰려 있지 않다면? else ..
라우팅과 라우팅 테이블의 이해
·
Backend Programming
서론의문은 AWS의 RDS를 추가해주면서 생기게 되었습니다. 만들면서 연결에 대한 부분을 설정해줄 때 내가 이것들이 정확하게 뭔지 알고 설정을 하는 것인가 아니면 그냥 검색해서 나온 정보들로 그냥 따라서 만드는 것인가 확인했습니다. 아무래도 기본을 정확하게 이해하고 직접 설정을 해주는 편이 좋다고 생각해서 필요한 정보들을 공부하게 되었습니다.라우팅이란?라우팅은 네트워크 장치(예: 라우터)가 데이터를 최적의 경로로 목적지에 전달하는 과정입니다.데이터를 보내려면 어느 경로로 보낼지 결정을 해야되는데 그 경로 정보를 라우팅 테이블이라는 것에 저장합니다. 데이터는 목적지로 가는 동안 여러 개의 라우터를 거치며 여러 번의 라우팅을 수행합니다. 라우팅 테이블이란?패킷을 목적지로 보낼 때 어느 IP주소로 보낼지 저장..