profile
newbieski

[백준] 21873. 개구리 징검다리 건너기

https://www.acmicpc.net/problem/21873요약양쪽에 n 개씩 검은 개구리, 흰 개구리가 있음일정한 규칙을 준수하며 서로의 위치를 바꾸는 방법을 출력빈칸으로 한칸 움직이거나색깔이 다른 개구리를 뛰어넘어 빈 칸으로 움직이거나접근법다른분들

약 20시간 전
·
0개의 댓글

[백준] 22880. 봉화대

https://www.acmicpc.net/problem/22880요약서로 다른 수의 수열이 주어짐구간을 나누고, 구간에서 가장 큰 값이 있을 것임가장 큰 값이 오름차순으로 되도록 구간을 나누는 경우의 수접근법앞에서부터 구간을 나누어놓으면, 뒷 구간 경우의 수

5일 전
·
0개의 댓글

[백준] 22901. ko_orange

https://www.acmicpc.net/problem/22901요약2100 ~ 2399 사이 숫자를 "y 이상인가?" 쿼리를 통해 맞춘다.최대 1회에 한해 잘못된 답변이 나옴 : y 미만인데 y 이상이라고 답함쿼리 회수 18, 14, 13 차등 배점접근법이

5일 전
·
0개의 댓글

[백준] 22899. 오렌지컵 출제하기

https://www.acmicpc.net/problem/22899요약N개의 문제 중 K개를 출제하는데, 총 출제 시간을 적게 해야함문제마다 출제가능한 사람이 1명씩 주어짐문제마다 출제에 가능한 시간이 주어짐1사람당 출제 가능한 문제 횟수의 제한을 1 -> N

2021년 11월 30일
·
0개의 댓글

[백준] 22967. 구름다리

https://www.acmicpc.net/problem/22967요약트리가 주어지고최대 n - 1 개 간선을 추가하여 지름을 최소화하기지름 : 가장 먼 노드간의 거리n <= 300접근법아이디어가 막막했으나, 티어를 보고 힌트를 얻음최선을 다해서 지름을

2021년 11월 24일
·
0개의 댓글

[백준] 22964. conv1d

https://www.acmicpc.net/problem/22964요약길이 n인 배열에 길이 k인 필터를 씌워서 합성곱(?) 연산을 시킴배열에 가능한 숫자는 1 ~ X 범위모든 경우의 수를 고려했을 때 나올 수 있는 결과들의 합을 나열접근법a 배열의 첫자리,

2021년 11월 24일
·
0개의 댓글

이분매칭

잊어먹지 않기 위해 개념만 기록해둠왼쪽(here) -> 오른쪽(there) 그래프 만듬there가 누구와 매칭 되었는지 기록함 here왼쪽 노드를 순서대로 탐색함하는 일은 here와 연결된 there들을 찾으면서 빈 공간을 찾는데, 빈 공간이 없으면 연결/연결/연결들을

2021년 11월 23일
·
0개의 댓글

[백준] 22960. 미팅

https://www.acmicpc.net/problem/22960요약공식해설 : https://icpc-sinchon.io/campcontest이분매칭 + 홀의 정리를 알아야하는 문제접근법 공식 해설을 보고 해결함이분매칭으로 perfect 매칭인지

2021년 11월 23일
·
0개의 댓글

[백준] 22959. 신촌 수열과 쿼리

https://www.acmicpc.net/problem/22959요약수열이 주어지고 쿼리를 수행특정 위치 업데이트 쿼리i 를 포함하는(l ~ ... i ... ~ r) 값이 j이상인 구간합의 최대값 쿼리접근법두번째 쿼리에서 구간합이 최대이려면 j 이상인 가장

2021년 11월 23일
·
0개의 댓글

[백준] 22958. 안산 탐지기

https://www.acmicpc.net/problem/22958요약인터렉티브 문제수열에서 가장 큰 값의 위치를 찾는 것쿼리를 사용할 수 있고, 쿼리 제한 조건이 있음접근법반씩 줄여나가는 접근법이 필요함1부터 N까지 1간격 쿼리를 사용하면 최대값이 무엇인지

2021년 11월 23일
·
0개의 댓글

[백준] 22957. 짝수싫어수

https://www.acmicpc.net/problem/22957요약3, 5, 7로만 숫자를 만들어야함3, 5, 7이 사용된 횟수가 모두 짝수이면 안됨30자리 이하 숫자중에서 k 번째로 큰 숫자 구하기접근법dp를 이용해서 경우의 수를 제거해 나가면서 k 번째

2021년 11월 22일
·
0개의 댓글

[백준] 22954. 그래프 트리 분할

https://www.acmicpc.net/problem/22954요약그래프가 주어짐간선을 적절히 제거해서 두개의 트리로 분리(공유하는 것이 없도록 분리)트리의 크기가 서로 달라야함분리가 된다면 정보를 출력접근법그래프에서 트리 구성(union-find) ->

2021년 11월 20일
·
0개의 댓글

[백준] 22952. permutation making

https://www.acmicpc.net/problem/22952접근법문제 티어는 낮지만(실버) 아이디어가 쉽진 않았음전체 합은 정해져있기때문에 마지막 값은 정해져 있으므로 처음 값은 그 값으로 하고......그리디처럼 해야하나 했는데 어려웠음두개씩 짝 지으

2021년 11월 20일
·
0개의 댓글

[백준] 22997. 미사일 폭격

https://www.acmicpc.net/problem/22997요약좌표 평면이 주어지고(500 \* 500)다음 명령을 순서대로 수행했을때 처치한 적의 수를 카운트특정 범위 전체를 공격하는 명령특정 좌표에 적이 나타나는 명령나타난 적을 퇴각 시키는 명령공식

2021년 11월 19일
·
0개의 댓글

[백준] 22995. 증가하는 부분 수열의 개수 K

https://www.acmicpc.net/problem/22995요약증가하는 부분수열의 개수가 K인 수열을 만들며 됨${1 <= K < 2^{18}, 만드는 수열의 길이 <= 34}$접근법단순하게는 1, 1, 1, ... 처럼 만들어도 되지만

2021년 11월 18일
·
0개의 댓글

[백준] 22981. 휴먼 파이프라인

https://www.acmicpc.net/problem/22981아이디어각각의 팀이 짐을 나누어서 처리한다고 생각하고 접근함${x/v_1 + (k - x)/v_2}$각각의 팀이 작업을 같이 한다고 접근하는 아이디어가 인상적이었음${k/(v_1+v_2)}$

2021년 11월 12일
·
0개의 댓글

[백준] 23355. 공사

https://www.acmicpc.net/problem/23355요약트리가 주어지고, 쿼리를 수행함x ~ y 경로에 점 u가 있는지x ~ y 경로에 u-v로 된 간선이 있는지접근법HLD로 접근함HLD의 subtree는 오일러투어 번호가 연속적임을 이용해서연속

2021년 11월 12일
·
0개의 댓글

[백준] 23036. CAN WIN

https://www.acmicpc.net/problem/23036요약부분합 / 길이 가 주어진 값 P보다 큰 경우의 수를 구하기접근법일일이 합을 구하고 나누고의 아이디어에서 확장이 어려웠음P의 값으로 x1, x2.... 하는 아이디어만 생각이 났지만 결국 완

2021년 11월 5일
·
0개의 댓글

pair로 LIS 하는 것

관련 문제https://www.acmicpc.net/problem/2532https://www.acmicpc.net/problem/23035특징pair 들이 주어짐. 딱히 정렬된 상태는 아님그런데 어떤 문제에서는 나름의 기준으로 정렬된 pair를 처리

2021년 11월 4일
·
0개의 댓글

[백준] 23044. 트리 조각하기

https://www.acmicpc.net/problem/23044요약트리가 주어짐, 제거해야하는 점, 제거하면 안되는 점이 주어짐폭탄을 설치하면 경로 p 미만인 점들이 삭제됨조건을 만족하는 가장 큰 p의 값 구하기접근법폭탄 설치 개수의 제한은 없음p값이 1일

2021년 11월 3일
·
0개의 댓글