전체 글(45)
-
백준 2346번: 풍선 터뜨리기 (C++)
https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 풀이 직접 구상하진 않고 친구에게 들은 방식으로 구현했다. 덱 자료구조를 사용해서 원형 큐 처럼 구현하면 된다고 들었다. 우선, 가장 앞에 있는 풍선의 값만큼 이동한다. 그 값이 양수라면, 앞에 있는 것들을 뒤로 붙여주고 음수라면 뒤에있는 것들을 앞에 붙인다. 즉, 양수일 때 -> push_back(front()) -> pop_front() 음수일 때 -> push_front(b..
2023.01.21 -
백준 17128번: 소가 정보섬에 올라온 이유 (C++)
https://www.acmicpc.net/problem/17128 17128번: 소가 정보섬에 올라온 이유 첫째 줄에 소의 수를 나타내는 N과 욱제가 장난칠 횟수 Q가 주어진다. (4 ≤ N ≤ 200,000, 1 ≤ Q ≤ 200,000) 둘째 줄에 N마리 소들의 품질 점수 Ai가 순서대로 주어진다. (1 ≤ |Ai| ≤ 10) 셋째 줄에 www.acmicpc.net 풀이 그림만 보았을 때 원형 큐로 구현해야할 것 같지만 넣고 빼는 과정이 없어서 그냥 배열로 진행했다. 첫번째~세번째 소가 선택될 수도 있기 때문에 배열 뒤에 세마리를 추가로 넣어주었다. 4마리씩 묶어서 곱한 값을 cow_mult 배열에 넣어준 다음 총합을 구했다. 장난칠 소가 포함된 cow_mult 배열을 총합에서 빼주고 더하는 과정이..
2023.01.21 -
1.2 매뉴얼과 명세서
1.2 매뉴얼과 명세서 명세서 자바스크립트 공식문서 - ECMA-262 명세서(specification) 공식 버전 이전 최신 초안 - https://tc39.es/ecma262/ 업데이트 예정 목록 - https://github.com/tc39/proposals 매뉴얼 다양한 예제 - MDN JavaScript Reference 구글 검색 방법 - MDN [원하는 자바스크립트 용어] 호환성 표 브라우저의 지원 가능 기능 표 - http://caniuse.com cryptography의 브라우저 사용 여부 - http://caniuse.com/#feat=cryptography 자바스크립트 기능 목록 및 엔진의 기능 지원 여부 - https://kangax.github.io/compat-table 출처 -..
2023.01.20 -
백준 12841번: 정보대 등산 (C++)
https://www.acmicpc.net/problem/12841 12841번: 정보대 등산 숭실 대학교 정보 과학관은 숭실 대학교 건물 중 제일 높은 곳에 있다. 민주는 평소에 버스를 타고 이 언덕을 오르지만, 이 문제에 등장하기 위하여 오늘 하루만 걸어서 올라간다. 정보 과학관을 www.acmicpc.net 풀이 기본적인 누적합 문제이다. 사실 바로 누적합 문제인지 알진 못했고 완전 탐색을 진행했을 때 시간복잡도가 10만 * 10만, 시간초과가 나올 듯 하여 경우의 수를 줄이는 방법을 생각하다보니 알게 되었다. 우선, 그림을 그려보니 위와 같은 식으로 테이블을 짤 수 있었다. 빨간색이 지나는 부분을 다 더해주면 답을 구할 수 있다. 하지만 이 방법으로 하면 시간초과가 발생한다. 처음 횡단보도를 건넌..
2023.01.20 -
백준 11947번: 이런 반전이 (C++)
https://www.acmicpc.net/problem/11947 11947번: 이런 반전이 첫째 줄에는 테스트 케이스의 개수를 나타내는 하나의 자연수 T가 주어집니다. 다음 T개의 각 줄에는 하나의 양의 정수 N이 주어집니다. (1 ≤ N ≤ 1,000,000,000) www.acmicpc.net 풀이 처음에 문자열로 1부터 하나씩 계산해보려다가 n이 최대 10억이라서 시간초과가 난다고 생각이 들었다. 그래서 고등학교때 배웠던 함수의 최댓값을 활용했다. 우선, 정수 n을 4자리 수 abcd의 형태로 나타내고 식을 세워보았다. 이렇게 n과 F(n) 을 곱한다고 가정했을 때, 초항이 큰 수가 최댓값이 된다는 것을 알았고 a에 대한 2차원 함수를 그려보니 a가 4.5일 때, 최댓값이 된다. a는 정수이기 ..
2023.01.20 -
백준 2890번: 카약 (C++)
https://www.acmicpc.net/problem/2890 2890번: 카약 첫째 줄에 R과 C가 주어진다. 다음 R개 줄에는 '.', 'S', 'F', '1'~'9'로 이루어진 위성 지도가 주어진다. 한 줄에는 최대 한 개의 카약만 있고, 위성 사진에 있는 카약은 항상 9개이다. (10 ≤ R, C ≤ 50) www.acmicpc.net 풀이 완전 탐색으로 진행해도 R * C, 즉, 최대 50 * 50 정도 밖에 들지 않기 때문에 완전 탐색으로 진행했다. String 백터를 이용하여 문자열을 입력 받았고 결승선 F와 가장 가까운 부분(C - 2)부터 차례대로 탐색했다. rank 변수를 이용해 카운트를 받아주었고 어떤 레일도 순위에 들지 않을 때는 카운트가 증가되지 않도록 구성했다. 전체 코드 #..
2023.01.19