전체 글
-
[BOJ 20159, Python 3] 동작 그만. 밑장 빼기냐?알고리즘/BOJ 2021. 10. 4. 13:38
https://www.acmicpc.net/problem/20159 20159번: 동작 그만. 밑장 빼기냐? 카드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 단, N은 짝수이다. 둘째 줄에 카드의 윗장부터 밑장까지 카드의 값 X (1 ≤ X ≤ 10,000)이 정수로 주어진다. www.acmicpc.net 대사만 들어봤지 밑장 빼기가 정확히 뭔지 몰라서 검색하다가 맨 윗장 다음장이 밑장으로 알고 풀었다가 계속 틀려버림 풀이 카드를 분배 할 때 밑장 빼기를 하면 맨 아래에 있는 카드를 줄 수 있다고 합니다. 그리고 카드를 분배한 사람(정훈이)부터 받을 수 있으니, 밑장 빼기를 하지 않으면 홀수번째로 나눠주는 카드는 정훈이가 가지고, 짝수번째로 나눠주는 카드는 상대방이 가져가는 것을 통해 짝수,..
-
[BOJ 20160, Python 3] 야구르트 아줌마 야구르트 주세요알고리즘/BOJ 2021. 10. 4. 13:24
https://www.acmicpc.net/problem/20160 20160번: 야쿠르트 아줌마 야쿠르트 주세요 첫 줄에는 정점의 개수 V(1 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 100,000)가 정수로 주어진다. 그 다음 E 줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u 와 v(1 ≤ www.acmicpc.net 풀이 문제를 보면 모든 정점에서 다익스트라 알고리즘을 돌려야할 것 같지만, 야구르트 아줌마가 첫번째 지점을 제외한 야구르트를 파는 나머지 9개 지점의 정점을 다익스트라로 돌리고, 내가 시작점에서 움직이는 다익스트라를 돌려 총 10번 다익스트라를 돌리면 됩니다. 혹은 야구르트 아줌마 정점 9개를 돌리면서 내가 시작점에서 움직이..
-
[BOJ 18128, C++] 치삼이의 징검다리 건너기알고리즘/BOJ 2021. 10. 1. 18:28
https://www.acmicpc.net/problem/18128 18128번: 치삼이의 징검다리 건너기 첫 번째 줄에 땅의 크기 N(3 ≤ N ≤ 1,000), 물 생성지 개수 W(1 ≤ W ≤ N)가 주어진다. 두 번째 줄부터 W+1줄까지 물의 생성 위치 x(행), y(열) (1 ≤ x, y ≤ N)가 주어진다. W+2줄부터 N개의 줄에 www.acmicpc.net 풀이 물 이동은 1초에 상하좌우 한 번씩 움직이므로 BFS로 만들 수 있습니다. 치삼이는 상하좌우와 대각선을 포함한 8개의 방향으로 움직일 수 있는데, 치삼이가 이동하는데 시간이 걸리지 않는다고 했으므로 치삼이가 도착할 수 있는 시간은 치삼이의 이동 경로중에 제일 늦게 식은 돌의 시간이 됩니다. 그래서 치삼이의 시간을 구하는 것은 다익스..
-
Ch 06. 더 복잡한 SQL 검색 질의학교 수업/2-2 데이터베이스 기초 2021. 9. 28. 20:44
1. 널 값을 포함한 비교와 세 값을 갖는 논리 NULL = 명시되지 않은 값을 나타내는데 사용함 알려지지 않은 값(ex 집전화가 없는 사람) 이용할 수 없거나 보류해 둔 값(ex 집전화가 있지만 공개하지 않은 사람) 적용할 수 없는 애트리뷰트(ex 졸업 대학교에 고졸이 값을 넣을 수 없음) 각각의 널 값은 다른 널 값과 서로 다르다고 생각함 널 값 둘이 비교를하면 값이 같은지 다른지 모르므로 UNKNOWN으로 생각함 그래서 SQL에서의 논리는 TRUE, FALSE, UNKNOWN 세 가지 값을 가진 논리를 사용함 SQL은 질의에서 애트리뷰트 값이 널인지 검사할 수 있음. 하지만 널과 비교하기 위해서는 IS나 IS NOT을 사용함(널 값은 서로 다르다고 생각하므로 =, 를 사용할 수가 없음) 그래서 조인..
-
2022 KAKAO BLIND RECRUITMENT 2차 코딩테스트 후기후기/활동 후기 2021. 9. 28. 11:02
https://programmers.co.kr/competitions/1571?slug=2022-kakao-blind-recruitment 2022 KAKAO BLIND RECRUITMENT 진행 정보 2022 KAKAO BLIND RECRUITMENT 전체 전형 절차 및 일정 지원 접수 : 8월 19일(목) ~ 9월 6일(월) 17:00 1차 코딩 테스트 : 9월 11일(토) 2차 코딩 테스트 : 9월 25일(토) 2차 코딩테스트는 1차 코딩테스트 programmers.co.kr 카카오 2차까지 봤는데 잘 보지는 못했지만 재밌게 풀었습니다 2022 카카오 1차 코딩테스트 후기 CS 테스트 자료구조랑 알고리즘은 괜찮게 본 것 같은데, DB는 이제 막 수업을 듣고 있고, OS랑 네트워크는 아직 수업을 못들..
-
[BOJ 20667, C++] 크롬알고리즘/BOJ 2021. 9. 27. 13:25
https://www.acmicpc.net/problem/20667 20667번: 크롬 첫 줄에는 N, M, K 값이 주어진다. (N ≤ 100, M ≤ 1,000, K ≤ 100,000) N 은 총 크롬 탭 수이다. M 은 목표 CPU 사용량이다. K 은 목표 메모리 할당량이다. 다음 N 줄에는 다음과 같이 크롬 탭의 정보가 www.acmicpc.net 풀이 CPU 사용량과 메모리 사용량, 중요도 세 가지를 고려해야 하는데, 두 개는 배열의 인덱스에 저장하고, 나머지 하나는 배열의 값에 저장하면 냅색문제로 풀 수 있게 됩니다. 배열의 인덱스에 넣을 값은 CPU의 최댓값이 1,000이고, 메모리는 100,000이고, 중요도는 500이므로 CPU의 사용량과 중요도를 인덱스에 넣으면 될 것 같습니다. 배열의..
-
[BOJ 23030, Python 3] 후다다닥을 이겨 츄르를 받자!알고리즘/BOJ 2021. 9. 24. 18:30
https://www.acmicpc.net/problem/23030 23030번: 후다다닥을 이겨 츄르를 받자! 쿠기는 평소 지하철 최단 경로를 탐색하여 소요 시간을 알려주는 '후다다닥' 어플을 사용 중이다. 그러나 쿠기는 걸음이 너무 느려서 '후다다닥'이 알려주는 경로를 따라가면 항상 지하철이 떠 www.acmicpc.net 풀이 지문이 좀 길지만 간단하게 정리해보면 노선 N개가 있고, 각 노선내에서 이동하는 경우는 시간이 1이 걸림 환승역에서 다른 노선으로 환승할 때는 T의 시간이 걸림(사람마다 T가 다름) 으로 정리할 수 있습니다. 이동하는데 걸리는 시간이 1 또는 T 총 2가지가 있으므로 BFS는 불가능하고, 다익스트라를 사용하여 최단거리 탐색을 할 수 있게 됩니다. 역을 저장할 때는 (노선 번호..
-
[BOJ 23061, Python 3] 백남이의 여행 준비알고리즘/BOJ 2021. 9. 23. 14:39
https://www.acmicpc.net/problem/23061 23061번: 백남이의 여행 준비 1번 배낭이 담을 수 있는 무게는 20이고, 담을 수 있는 최대 가치는 34이므로 효율성은 1.7이다. 2번 배낭이 담을 수 있는 무게는 21이고, 담을 수 있는 최대 가치는 37이므로 효율성은 약 1.76이다. 3 www.acmicpc.net 알고리즘 학회 beans3142님의 풀이를 들음 C++은 오버플로가 문제던데 어디서 오버플로가 나는지 모르겠어서 정신 나갈 뻔하다가 파이썬으로 제출해서 통과함 출력문이 있는지 모르고 무지성으로 제출하다가 계속 틀렸음 ㅋㅋ 풀이 문제를 보자마자 냅색문제인 것을 알 수 있습니다. 일반적인 냅색문제랑 살짝 다른 점은 가방에 1개가 아닌 M개라서 이중에서 효율이 좋은 가..