분류 전체보기
-
[WEB]CORSCS/WEB 2021. 7. 13. 23:51
📝 CORS ✨ 해당 글은 아래 [10분 테코톡]을 듣고 작성했습니다.✨ 📌 SOP란? 🔎 먼저 SOP에 대해 알아보자. - 다른 리소스를 사용하는 것을 제한하는 보안 방식을 말한다. 🔎 O에 해당하는 Origin이 무엇인지 알아보자. - URL은 다음과 같이 이루어져 있다. 이때 URL의 Protocol, Host, Port를 통해 같은 출처인지 확인할 수 있다. 브라우저 입장에서 Host 비교시 String으로 비교를 한다. (localhost와 127.0.0.1은 다른 Host로 판단된다.) 🔎 SOP는 언제 사용할까? - 동일한 출처의 리소스만 허용한다. A출처에서 온 리소스와 B출처에서 온 리소스를 상호작용 하지 못하도록한다. 사용자 모르게 해커가 접근하여 서버로 요청을 보내고, 해당 요청에 대..
-
[백준]5710: 전기 요금 - JAVA문제풀이/백준 2021. 7. 13. 21:56
[백준]5710: 전기 요금 5710번: 전기 요금 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 두 정수 A와 B가 주어진다. (1 ≤ A, B ≤ 109) 항상 정답이 유일한 경우만 주어지며, 입력으로 주어지 www.acmicpc.net 풀이 🪑 간단한듯 조금 복잡한 수학적 사고력과 연산을 요구했던 문제였다. 문제를 정리해보자! 사용량에 따라 전기요금을 부과한다. 상근이와 이웃의 요금 합, 요금 차를 알려주며 이때 상근이가 내야 할 금액을 구해야 한다. 상근이는 항상 이웃보다 적은 요금을 낸다. 정답을 유일하다. 🔧 이제, 문제 풀이 순서 및 아이디어를 떠올려보자. 상근이가 내야 하는 금액의 범위는 0 ~ (A의 요금 / 2) 이다. - 상근이가 항상 ..
-
[DB]TransactionCS/DB 2021. 7. 11. 20:25
📝 Transaction ✨ 해당 글은 아래 [10분 테코톡]을 듣고 작성했습니다.✨ 📌 Transaction 🔎 트랜잭션에 대해 알아보자. - 여러 쿼리를 논리적으로 하나의 작업으로 묶어주는 것이다. - 관련 용어를 알아보자. commit: 트랜잭션으로 묶인 모든 쿼리가 성공하여 트랜잭션 연산 결과를 DB에 반영한다. rollback: 쿼리 실행 결과를 취소하고 DB의 상태를 트랜잭션 이전 상태로 되돌린다. 📌 Transaction의 성질 🔎 트랜잭션의 성질을 알아보자. - 트랜잭션이 안전하게 수행된다는 것을 보장한다. 다음과 같은 성질을 가진다. (ACID 성질) Atomicitiy(원자성): 트랜잭션은 DB에 모두 반영되거나, 전혀 반영되지 않아야 한다. Consistency(일관성): 트랜잭션 작..
-
[프로그래머스]거리두기 확인하기 - JAVA문제풀이/프로그래머스 2021. 7. 11. 16:26
[프로그래머스]거리두기 확인하기 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 🪑 카카오 인턴십 코딩테스트 2번 문제이다. 문제를 정리해 보자. 대기실은 5X5로 5개가 있다. 응시자 끼리 맨해튼 거리 2 이하로 앉지 말아야 한다. ..
-
[OS]Process VS ThreadCS/OS 2021. 7. 10. 19:15
📝 Process VS Thread ✨ 해당 글은 아래 [10분 테코톡]을 듣고 작성했습니다.✨ 🙋♀️ 프로세스와 쓰레드에 대해 알아보기 전에, 먼저 용어를 정리하고 가자. 실행 단위 - cpu core에서 일어나는 하나의 단위. 프로세스와 스레드를 포괄하는 개념이다. (부연 설명이 없는)프로세스 - 하나의 스레드만 가지고 있는 단일 스레드 동시성 - 짧은 전환으로 여러가지 일을 동시에 처리하는 것처럼 보이는 것 📌 Process에 대한 사전 지식 🔎 프로세스가 실행되기 위해선 필요한 자원이 메모리에 올라가 있어야 한다. - 메모리 영역은 Code영역, Data영역, Heap영역, Stack영역으로 나뉜다. Code: 실행 명령을 포함하는 코드 영역 Data: static, grobal 변수 영역 He..
-
[프로그래머스]표 편집 - JAVA문제풀이/프로그래머스 2021. 7. 10. 18:26
** 풀이가 추가되었습니다. 추가된 풀이가 정확한 풀이입니다. ** [프로그래머스]표 편집 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 풀이 🪑 올해 카카오 인턴십 코딩테스트 문제이다. StringBuilder때문에 한참 헤메였던 문제.. StringBuilder 사용을 잘 안해보다보니 append외엔 함수를 몰랐었다. insert라는 함수가 있다는 것을 알게 되기까지 너무 오래걸렸당..ㅜ ** 추가 ** 위의 방식으로 StringBuilder의 inser..
-
[백준]20010: 악덕 영주 혜유 - JAVA문제풀이/백준 2021. 7. 7. 17:08
[백준]20010: 악덕 영주 혜유 20010번: 악덕 영주 혜유 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, www.acmicpc.net 풀이 🪑 MST를 구하는 활용문제이다. 문제의 조건들을 정리해보자. 마을간 교역로는 양방향이다. 모든 마을은 연결되어있다. 구하는 값은 MST 비용과 MST 내에서 가장 먼 노드간의 거리이다. 🔧 이제 문제 풀이 과정을 생각해 보자. 마을 간 교역로 정보를 입력 받은 후 MST를 구한다. MST를 저장해 둔 다음 MST를 내에서 DFS로 가장 먼 노드간의 거리를 구한다. 가장 먼 노드간의 거리를 구하기 위해선 먼저, 한 정점에..
-
[백준]13392: 구간 나누기2 - JAVA문제풀이/백준 2021. 7. 6. 15:56
[백준]13392: 구간 나누기2 13397번: 구간 나누기 2 첫째 줄에 배열의 크기 N과 M이 주어진다. (1 ≤ N ≤ 5,000, 1 ≤ M ≤ N) 둘째 줄에 배열에 들어있는 수가 순서대로 주어진다. 배열에 들어있는 수는 1보다 크거나 같고, 10,000보다 작거나 같은 자연수 www.acmicpc.net 풀이 🪑 최댓값의 최솟값! 을 구하는 문제. 이런 문제는 "이분 탐색" 으로 풀 수 있는 문제들이다. (최단거리는 BFS를 떠올리듯..) 먼저 문제의 조건들을 정리해보자. N개의 수를 M개 이하의 구간으로 나눠 구간 점수의 최대 값의 최소값을 구한다. 구간 점수는 구간에 속한 수의 최대값 에서 최소값을 뺀 값이다. N개의 수를 나눌 때는 연속된 순서대로 나눠지면, 각 구간은 한개 이상의 수를 ..