profile
후회없이
post-thumbnail

15685 드래곤커브

문제 링크여러개를 그려보면서 커브에대한 규칙을 찾고, 문제 설명에 맞게 구현하는 문제이다.시험때 만난다면 당황할것같은 ...문제였다.3~4세대 까지 그리다보면 세대가 증가할 수록 방향 역순으로 +1씩추가됨을 알수있다.curve.push_back((tempk + 1) %

2021년 4월 10일
·
0개의 댓글
post-thumbnail

15684 사다리 조작

문제링크사다리를 전부 한개씩 놓아보며 최소값을 찾는 완전탐색 문제이다.물론 3개로 안될때 -1로 출력하라는 조건이없다면 시간초과가 발생할것이다.하지만 그외에도 탐색시 조합과같이 구현하지 않는다면 이또한 시간초과가 발생한다.사실이문제는 이중포문에서 y,x,now와 같이

2021년 4월 7일
·
0개의 댓글
post-thumbnail

2206 벽부수고이동하기

문제링크현재상태를 계속해서 큐에 집어넣어주고 벽을 부쉈는지에대한 visit배열을 한차원 늘려서 확인해준다.이외의 중요팁들은 백준 게시판에서 글을 가져와보았다.

2021년 4월 5일
·
0개의 댓글
post-thumbnail

16236 아기상어

문제링크BFS 와 우선순위 큐를 이용한 삼성기출문제이다.우선순위큐를 사용한 이유는 먹을수 있는 물고기가 여러마리 존재할 때 어떤 것을 먼저 먹을지 고르기 위해서이다.기출을 풀면서도 우선순위 큐와 같은 자료구조도 같이 떠올리자 !

2021년 4월 5일
·
0개의 댓글
post-thumbnail

15683 감시

문제링크CCTV의 종류를 입력받은후 각각의 가지수를 전부 카운트 해보는 문제이다. 문제에 들어가기전 완전탐색이 맞는지 시간초과가 안날지 최악의case를 먼저 계산해보는 습관을 가지자4^8 \* 64 이므로 대략 400만정도이므로 1초 안에 가능하다.그다음에는 각 CCT

2021년 4월 2일
·
0개의 댓글
post-thumbnail

17142 연구소 3

문제링크연구소 1,2 문제와는 다르게 3은 비활성 바이러스가 활성바이러스로 변하게된다. 이를위해 활성바이러스로 변할시 큐에 다시 넣어주는 작업을 하였다.그외에는 같은 방식으로 완전탐색으로 M만큼 바이러스를 정하고 BFS를 사용하여 카운트 하였다.완전탐색의 경우 백업ma

2021년 4월 2일
·
0개의 댓글
post-thumbnail

14502번 연구소

문제링크벽 3개를 완전탐색(DFS)를 이용하여 선정한후 vector에 넣는다.이후 BFS를 통해 바이러스를 퍼져나가게한후 0의 갯수를 센다가능한 방법을 전부 탐색하여 0의 갯수가 최대가 될때까지 반복한다.(완전탐색+BFS)

2021년 3월 29일
·
0개의 댓글
post-thumbnail

2003 수들의합2

문제 링크투포인터 연습을위해 대표적인 백준문제로 개념을 다시 잡았다.포인터 2개를 이용 (left,right), int cnt(부분합 카운트용), int sum (부분합) 을 이용한다.조건문으로 고려해야할것은 \-> 1. 현재의 부분합이 목표값 이상이거나 right==

2021년 3월 27일
·
0개의 댓글
post-thumbnail

14891 톱니바퀴

톱니바퀴 문제링크vector<deque< int>> 를 이용하여 gear입력을 받았다.deque를 쓴 이유는 회전하는 각각의 톱니를 1차원 큐로 생각하여 회전시 각각의 앞과 뒤에 추가하거나 빼는과정을 하기위해서이다. 즉, 3시방향은 2번index 9시방향은

2021년 3월 27일
·
0개의 댓글
post-thumbnail

14503 로봇청소기

문제 링크dfs방식의 구현 코드이다.삼성구현 문제에서 방향에 관한 문제가 많이나오는데 이문제를 통해 제대로 이해하자코드 내에서 예를 들면 int ndir = (dir + 3 - i) % 4; // +3은 270도 회전 => 결국 왼쪽으로 90도 이동 , 또한 (-i)

2021년 3월 26일
·
0개의 댓글
post-thumbnail

5397번 키로거

문제링크처음에는 그냥 vector에 erase,insert로 생각없이 접근했다.시간초과가 나고 n크기와 o(N^3) 가 된다는걸 알았다. (erase,insert는 각각 for문 형태인걸 잊지말자)n이 1,000,000 에 1초제한이므로 2중 for문으로도 안될것 같아

2021년 3월 23일
·
0개의 댓글
post-thumbnail

16953번 A -> B

문제링크10^9을 넘은 연산이 가능하기때문에 long long 변환 이 필요하다 (dfs로 넘겨줄때도 당연히 longlong형으로 해야한다 ...여기서 오류 계속🤣)dfs를 이용하여 모든 연산을 수행하고 B보다 커질시 return한다. longlong변환은 stoll

2021년 3월 23일
·
0개의 댓글
post-thumbnail

14501 퇴사

문제링크N이 15 이하로 작기 때문에 전체 가지수를 전부 탐색하였다.1\. 마지막 return시 조건 제대로 설계하기2\. 가지치기 할때, 끝에날짜 조심하기(퇴사기준)

2021년 3월 23일
·
0개의 댓글
post-thumbnail

14888 연산자 끼워넣기

문제링크N과 M 시리즈 문제로 백트래킹 복습을 한번 한 이후라 쉽게 풀수있었다.연산자를 각각 math배열에 넣어둔후 dfs와sum을이용하여 값을 구했다.

2021년 3월 23일
·
0개의 댓글
post-thumbnail

14500 테트로미노

문제링크문제에 주어진 5가지 그림을 회전 및 대칭을 하면 총 19가지 모양이 나온다. 이를 모두 block배열에 넣고 전체 브루스포스로 찍어봐서 최댓값을 출력한다.map배열에 오른쪽과 밑으로 3칸씩 (-무한)값을 넣어준다. 할당배열을 넘었을시 최댓값이 인정되지않도록 하

2021년 3월 22일
·
0개의 댓글
post-thumbnail

백준 3190 뱀

문제링크백준의 삼성 기출 복원 문제집 문제이다.구현력이 좀 약하다 생각하여 연습겸 풀어보았다.꼬리부분을 빼는것을 고민하다가 Deque를 생각하였다.뱀과같은 문제일때 유용한 stl인거 같아 기억해놔야 할것같다.\~~ 삼성의 구현문제는 항상 방향이 들어가는것같다...dx\

2021년 3월 19일
·
0개의 댓글
post-thumbnail

13458 시험감독

문제링크처음에는 while문을 이용하여 전부 빼는 방식을 사용했는데 O(N^2)으로 시간초과가 났다. 그래서 수학적으로 좀 더 생각해보면 C만큼 나눠주었을때 몫만큼 더해주면 되고 만약 나머지가 존재한다면 +1 까지 해주면 끝이난다.참고로 A,B,C전부 백만까지 가능하므

2021년 3월 17일
·
0개의 댓글
post-thumbnail

프로그래머스 영어끝말잇기

문제링크기본적인 구현 문제라고 생각했다. 처음에는 n만큼 나눠서 생각하자고 했는데 예를 몇가지 해봤을때 규칙이 안생겨서 전부 대입해서 찾으려 하였다.1\. 중복이있는지2\. 끝문자와 다음 첫문자가 같은지1,2를 전부 flag로 표현할수 있다.제출후 다른사람 코드를 참고

2021년 3월 9일
·
0개의 댓글
post-thumbnail

백준 16948번 데스나이트

문제 링크기본적인 BFS 탐색 방법이다. map에 직접 카운트를 해주는 방식진행하였다.이후 도착지에 도착하면 break를 멈춰준후 카운트를 출력해준다.

2021년 3월 9일
·
0개의 댓글
post-thumbnail

프로그래머스 땅따먹기

문제 링크처음에는 완전탐색 DFS로 접근하였지만 깊이가 최대 100000이므로 DP를 생각했어야했다.0행부터 내려갈수록 누적값을 더해주는데 그때마다 그 상황에서의 max값을 담아준다.n주어지는 크기부터 보고 알고리즘을 생각하는 습관을 가지자!

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