목록전체 글 (291)

반갑습니다!

[백준] 1550 16진수

1550번: 16진수 www.acmicpc.net 풀이 간단한 진법 변환 문제이다. 코드 #include using namespace std; int main() { int num = 0; string s; cin >> s; for (int i = 0; i = 'A' && s[i]
알고리즘 문제 풀이 2020. 5. 12. 15:48
[백준] 15686 치킨 배달

15686번: 치킨 배달 www.acmicpc.net 풀이 백트래킹을 사용하면 어렵지 않게 해결할 수 있다. 선택한 치킨집의 인덱스를 저장해서 치킨거리를 계산하기 쉽도록 구현했다. 코드 #include #include #include #include using namespace std; int n, m, ans = INT_MAX; int map[50][50]; vector cand; vector home, chicken; void dfs(int idx, int cnt) { if (cnt == m) { int tmp = 0; for (int i = 0; i < home.size(); i++) { int min_dist = INT_MAX; for (int j = 0; j < cand.size(); j++) ..
알고리즘 문제 풀이 2020. 5. 12. 13:40
[Network] 쿠키와 세션

쿠키와 세션의 등장 HTTP 프로토콜은 비연결지향(Connectionless)와 상태 정보를 유지하지 않는다는 특징(Stateless)이 있기 때문에 이를 보완하기 위해 쿠키과 세션이 등장하였다. 쿠키 (Cookie) 쿠키란 클라이언트 로컬에 저장되는 키와 값이 들어있는 작은 데이터 파일이다. 쿠키는 클라이언트의 상태정보를 로컬에 저장했다가 참조한다. 쿠키에는 이름, 값, 만료일(저장 기간 설정), 경로 정보가 들어있고, 쿠키는 일정 시간동안 데이터를 저장할 수 있다. 쿠키는 ID 저장, 로그인 상태 유지, 쇼핑몰 장바구니 등에 사용된다. 쿠키의 동작 과정 클라이언트가 페이지를 요청 (사용자가 웹사이트 접근) 웹 서버는 쿠키를 생성 생성한 쿠키에 정보를 담아 HTTP 화면을 돌려줄 때 같이 클라이언트에게..
CS 2020. 5. 12. 00:13
[백준] 15685 드래곤 커브

풀이 규칙을 찾아서 해결하는 문제이다. 규칙은 생각보다 잘 보이지 않는데, 드래곤 커브의 움직임을 화살표로 표현해서 생각해보자. 0세대 드래곤 커브는 → 으로 표현할 수 있다. 그리고 1세대 드래곤 커브는 → ↑ 이다. 마찬가지 방식으로 표현하면 2세대 드래곤 커브는 → ↑ ← ↑ 이 된다. 마지막으로 3세대 드래곤 커브는 → ↑ ← ↑ ← ↓ ← ↑ 로 표현된다. 규칙은 직전 세대의 드래곤 커브의 뒤에서부터 반시계 방향으로 90도 회전시켜주면 된다. 위의 그림과 같은 방식으로 N-1 세대를 알고 있다면 N 세대를 유추할 수 있다. 따라서 규칙에 맞게 드래곤 커브들을 모두 그려준 뒤, 1x1 크기의 정사각형의 개수를 세어주면 된다. 코드 #include #include using namespace std..
알고리즘 문제 풀이 2020. 5. 11. 21:49
[백준] 15683 감시

15683번: 감시 www.acmicpc.net 풀이 완전 탐색으로 해결할 수 있는 문제이다. dfs를 통해 모든 CCTV의 방향을 결정해주고 감시할 수 있는 최소값을 구하면 된다. CCTV가 감시하는 구현해보자. void observe(int x, int y, int dir) { int nx = x; int ny = y; while (true) { nx += dx[dir]; ny += dy[dir]; if (nx m - 1 || ny n - 1 || tmp[ny][nx] == 6) break; if (tmp[ny][nx] != 0) continue; tmp[ny][nx] = -1; } } 우선 1번 CCTV와 동일한 방법으로 감시할 수 있도록 함수를 구현하였다..
알고리즘 문제 풀이 2020. 5. 11. 16:23
이전 Prev 1 ··· 28 29 30 31 32 33 34 ··· 59 Next 다음