본문 바로가기

C++13

BOJ 3190 ) 뱀 (C++) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 큐에 뱀의 몸 좌표를 넣어주고 이동마다 머리와 꼬리를 관리해준다. 처음에 접근을 잘못해서 매 이동마다 큐 내부의 모든 몸의 좌표를 이동시켜주려고 하다가 포기했었는데 생각해보니 머리와 꼬리만 관리해줘도 상관없겠다는 결론에 이르렀다. dir이라는 변수를 두고 왼쪽 회전인 경우 -1, 오른쪽으로 회전인 경우 +1을 해줌으로써 방향 관리를 해주고 cnt와 routeidx로 해당 회차에 방향 이동이 일어나는지를 관리해줬다. 매 이동에서 다음 좌표에 과일이 있으면 좌표를 큐에 넣.. 2022. 6. 16.

BOJ 18877 ) Social Distancing (C++) 18877번: Social Distancing The first line of input contains $N$ and $M$. The next $M$ lines each describe an interval in terms of two integers $a$ and $b$, where $0 \leq a \leq b \leq 10^{18}$. No two intervals overlap or touch at their endpoints. A cow standing on the endpoint of a www.acmicpc.net 잔디의 좌표가 크기때문에 이진탐색을 이용해서 해결했다. 잔디구간이 오름차순으로 들어오지않기 때문에 정렬이 필요하다. high는 가장 마지막 잔디구간의 좌표까지가 모두 잔디구간이라.. 2022. 6. 10.

BOJ 2428 ) 표절 (C++) 2428번: 표절 첫째 줄에 제출한 솔루션의 개수 N이 주어진다. 둘째 줄에는 각 솔루션 파일의 크기 size(F1), size(F2), ..., size(FN)이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ size(Fi) ≤ 100,000,000) 솔루션 파일의 크기는 정수이 www.acmicpc.net N이 10^6이므로 쌍을 찾기 위해 이중 for문을 돌릴 경우 시간초과가 난다. binary search를 써야하고 (i,j)와 (j,i)는 같은 케이스 이므로 i=0.9*v[n]; } int main(){ cin.tie(NULL); ios_base::sync_with_stdio(false); cin>>N; int t; for(int i=0;i>t; v.push_back(t); } sort(v... 2022. 6. 9.

[C++] 2차원 벡터 정렬(sort) sort함수는 C++ STL에서 제공하며 헤더를 include해서 사용할 수 있다. vector v ={{10,2}, {1,3}, {2,4}, {9,8}, {7,7}, {9,1}}; sort(v.begin(), v.end()); for(auto a : v){ cout 2021. 10. 25.

2018 KAKAO BLIND ) 방금그곡 (C++) 2018 KAKAO BLIND RECRUITMENT [3차] 방금그곡 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 카카오 신입 공채 3차 코딩 테스트 문제 해설 블라인드 채용으로 관심을 모은 카카오 신입 공채의 세 번째 테스트가 지난 10월 29일(일), 오후 2시부터 6시까지 네 시간에 걸쳐 오프라인으로 치러졌습니다. 두 차례의 온라인 테스트를 통과한 tech.kakao.com 프로그래머스 스킬체크 도전중에 나온 문제다. 스스로 푸는 데에는 실패하고 결국 다른분의 코드를 참고했다. 일단 C#.. 2021. 10. 13.

[프로그래머스 위클리챌린지 9주차] 전력망을 둘로 나누기(C++) 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 처음에는 좀 막막했는데 금방 풀이를 떠올릴 수 있었다. 간선의 개수가 최대 100개밖에 되지 않아서 모든 경우를 다 탐색해보고 가장 차이가 적게 나는 경우를 찾아주었다. 처음에 인접 그래프를 떠올리고 초기화하는데 크기를 wires.size()로 입력해버려서 자꾸 Segmentation fault가 발생했다. 송전탑은 1번부터 시작하므로 wires.size() 크기로 벡터를 선언하는경우 n번째 송전탑의 그래프를 저장할 때 에러가 발생한다. 인접그래프를 만들고 난 뒤에는 bfs로 간단하게 순회가 가능하다. 차이가 음수일 수 있으니 abs()를 이용해 절댓값을 얻어주었다. 만약 송전탑 개수의 차이가 0또는 1이면 .. 2021. 10. 7.

이전 1 2 3 다음

티스토리툴바