오딩이

❓ 세션? 쿠키? 보통 웹 페이지에서는 클라이언트가 서버에 요청을 하면, 서버는 요청에 대한 처리를 한 후 다시 클라이언트에게 응답합니다. 이때 지속적인 연결로 발생하는 자원낭비를 줄이기 위해 클라이언트에서 서버에 요청을 한 뒤 자동으로 연결을 해제하고, 서버에서 다시 클라이언트에게 응답을 한 뒤에도 자동으로 연결을 해제합니다. 하지만 로그인 정보 등과 같이 클라이언트와 서버가 연결 상태를 유지해야 하는 경우에는 문제가 발생합니다. 이와 같이 클라이언트 단위로 상태의 정보를 유지해야 하는 경우 Session과 Cookie를 사용합니다. 먼저 세션에 대해 알아보겠습니다. 🔍세션 (Session) - 서버에 저장! 방문자가 웹서버에 접속해 있는 상태를 하나의 단위라고 하고, 세션이라고 표현합니다. 세션은 W..

출처 : https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 🔍 Solve 조합과 bfs를 사용해서 풀었습니다. map 2차원 배열과 visited배열을 사용하는 것은 기존 bfs문제와 동일합니다. 이에 temp 배열에 조합으로 벽을 세우고, bfs로 불이 번지도록 하였습니다. 조합 코드에서는 map배열을 탐색하여 map[i][j]가 0으로 빈 공간이라면 1로 변경하여 벽을 세워주고 count를 하나 증가하여 재귀를 탑니다. 재귀를 다 돌고나서는 다음 케이스에..

출처 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 🔍 Solve dp배열을 사용해서 풀었습니다. 처음엔 점화식이 너무 안 보여서 공책에 합이 1부터 10까지 나올 수 있는 모든 경우의 수를 적어보았습니다. dp의 기본적인 문제인 페인트칠하기와 규칙이 비슷해 보이는데 어떻게 풀 수 있을까 고민하다가 동전의 종류에따라 개수를 따로 세어주니 규칙을 찾을 수 있었습니다. 예제와 같이 동전의 종류가 1, 2, 5가 있습니다. 이 동전의 종류들을 담..

🔍 완전 탐색 완전 탐색 방법은 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법입니다. 코딩 테스트 문제를 풀 때, 우선 완전 탐색으로 접근하여 답을 찾고, 성능 개선을 위해 다른 알고리즘을 사용하며 시간과 메모리를 줄여나가는 것이 좋습니다. 보통 순열, 조합, 부분집합과 같은 조합적 문제와 함께 푸는 문제들이 많이 출제되는데, 만약 조합된 결과에 순서가 의미가 있다면 순열, 순서가 의미가 없다면 조합, 선택하는 개수가 고정되지 않고 상황에 따라 다르다면 부분집합을 사용합니다. 🔍 순열 (permutation), 중복순열 순열은 서로 다른 것들 중 몇 개를 뽑아서 한 줄로 나열하는 것입니다. 즉, 서로 다른 n개중 r개를 택하는 것이죠!(nPr)순열은 팩토리얼과 연관되어있는데,..