물흐르듯코딩

재료가 N개 있을 때, M개의 재료로 그릇을 만든다고 했을 때 만들 수 있는 그릇의 종류를 구하라.만약 재료가 A A B C C 일 때,[A, A] [A, B] [A, C] [B, C] [C, C]총 5가지 종류의 그릇을 만들 수 있다.이 문제의 경우 기본적으로 조합을 이용하는 것이고, N개의 재료 중 같은 종류의 재료로 [A, A]라는 조합을 만들어 낼 수 있지만 하나의 B로 [B,B]와 같은 조합은 허용하지 않으므로 중복 조합이 아닌 단순 '조합'을 이용해야 한다.조합의 기본 형태public class nmSol { static int[] model; static int N, M; public static void combination(int startInd, int depth) ..

순열 Permutation1~4까지의 자연수 4개의 숫자 중 2개를 뽑을 때, [1,2] [2,1]이 서로 다른 것으로 간주된다.[1,1] 과 같이 중복 선택은 안되기 때문에 visited 변수로 이전에 선택된 것을 구분한다. codedepth는 현재 돌고 있는 인덱스이고, 4(N)개의 숫자 중 2(M)개를 뽑는 것이기 때문에 model 안의 원소가 2개가 채워졌을 때 print 한다.public class nmSol { static int[] model; static boolean[] visited; static int N, M; public static void permutation(int depth) { // 4개 중 2개 뽑는다. [1,2] [2,1]은 서로 다른 거 if(..

알고리즘 1도 모르는 내가 시작하는 새로운 콘텐츠 '이해할 때까지 안 잔다.' 첫 번째 알고리즘은 백트래킹(backtracking)이다.말 그대로 다시 돌아가서 트래킹 하는 것을 반복하는 것인데,  특정 조건을 만족하기 전까지 모든 경우의 수를 탐색하고, 조건이 만족되었을 때 멈춰 재귀방식으로 다음 케이스를 탐색하는 것이다. 백트래킹의 기본 틀public static void backtracking(int depth) { if(depth == M) { // 해당 depth에서 조합이 완료되었을 때, 처리 코드 작성 return; } for(int i = 0; i   간단한 예시로 백트래킹을 익혀보자. 예시 1. N과 M 예를 들어, 자연수 3(N), 2(M)이 주..

🤓GraphQL의 등장 배경부터 Rest API와의 비교를 통한 장단점, 예시를 알아보자.  GraphQL이란?GraphQL is a query language for APIs and a runtime for fulfilling those queries with your existing data. GraphQL provides a complete and understandable description of the data in your API, gives clients the power to ask for exactly what they need and nothing more, makes it easier to evolve APIs over time, and enables powerful develop..

개발을 하다보면 Invalid CORS request와 같은 에러가 반환되는 경우가 있다.이러한 경우 백엔드 로그에도 별다른 오류 로그가 없다. 즉, 브라우저에서 뱉어낸 오류인 것이다.CORS란 무엇인지, CORS 에러는 왜 발생되는지 차근차근 알아보자. SOP와 CORS 웹에서 출처의 동일 여부를 따져 리소스 요청을 제한하는 것과 관련된 정책은 SOP, CORS가 있다. 1) SOP(Same-Origin Policy)“같은 출처에서만 리소스를 공유할 수 있다”라는 규칙을 가진 정책이다. 브라우저는 기본적으로 보안을 위해 SOP 정책을 따르고 있으나 개발을 하다 보면 다른 출처와의 상호작용이 많이 필요한 케이스가 많다. 2) CORS(Cross-Origin Resource Sharing)“SOP 정책에 ..

Q. 데이터베이스에서 인덱스는 어떤 역할을 하나요?기술면접 질문으로 출제되는 인덱스에 대해 알아보자.인덱스의 개념, 장단점과 알고리즘까지 빠-삭하게:-)DB Index(인덱스)란? 데이터베이스의 테이블에 대한 검색 속도를 향상해 주는 자료구조이다. 책의 내용을 목차에서 찾듯이 인덱스를 통해 데이터 조회를 빠르게 할 수 있다. 특정 컬럼에 인덱스를 설정하면 해당 컬럼의 데이터들은 정렬되어 별도의 메모리 공간에 데이터의 물리적 주소와 함께 저장된다.    Index(인덱스)의 장점 1. 데이터 조회의 효율성: 테이블에 저장된 데이터는 기본적으로 순서가 없어 where 절을 사용해 조회 시, 처음부터 끝까지 전부 찾게 되는데 이것을 full scan이라고 한다. 인덱스 테이블은 데이터들이 정렬되어 있기 때문에..

서버에서 클라이언트로 넘어올 때 안전하게 데이터를 전송하기 위해서데이터 암호화는 필수적이다.대칭키 암호화, 비대칭키 암호화에 대해 알아보자.  대칭키 암호화암호화 키와 복호화 키가 동일하다. 이러한 특성으로 인해 대칭키 암호화 방식은 암복호화 속도가 빠르다. 암복호화 키가 동일하기 때문에 사전에 키 교환이 필요하다. 키를 교환하는 사람이 많아질수록 관리해야 할 키가 많아지며, 교환하는 과정에서 키 탈취 가능성이 있어 보안성이 떨어진다는 단점이 있다. 장점단점- 암복호화 속도가 빠르다.- 대량 데이터에 적합하다.- 키 관리가 어렵다.- 사전에 키를 공유하는 과정에서 키 탈취 가능성이 있어 보안성이 떨어진다.    비대칭키 암호화 암호화 키와 복호화 키가 다르다. 누구에게나 공개되는 공개키와 개인의 비밀 키..

Q. 프로세스와 스레드의 차이가 무엇인가요?기술면접 단골 질문인 프로세스와 스레드에 대해 알아보고자 한다.이 포스팅을 통해 프로세스와 스레드의 개념, 각 구조로 인한 멀티 프로세스/스레드의 장단점까지 챙겨가보자🤓 프로세스와 스레드프로세스스레드 - 운영체제로부터 자원을 할당받은 작업의 단위- 메모리에 적재되고 CPU 자원을 할당 받아 실행되는 상태- 프로그램이 돌아가고 있는 동적인 상태 - 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위- 하나의 프로세스 내에서 동시에 진행되는 흐름의 단위  프로세스의 한계와 스레드 우리는 웹 브라우저를 실행하여 파일을 다운 받으며 온라인 쇼핑을 하고, 웹 서핑을 한다.이처럼 웹 브라우저 실행이라는 프로세스 하나가 생성되면 여러가지 일을 동시 수행할 수 있게 해 주..