백준 코딩테스트 연습

https://www.acmicpc.net/problem/2630분할 정복과 재귀를 사용해서 푸는 문제다.먼저 머릿속으로 알고리즘을 생각해보았다맨 왼쪽 위 색깔에 대해 전체가 모두 0인지, 1인지 확인한다.만약 모두 0이면, white_cnt를 ++하고 종료한

해당 문제 바로가기14888 : 연산자 끼워넣기 모든 경우의 수를 따져보면 되는 거니까 콤비네이션으로 모든 경우의 수를 만들고, signs와 numbers의 계산 결과의 최대 최소 값을 찾도록 구현했다.

문제 바로가기한 열에는 하나의 퀸만 올 수 있고, 내려가면서 퀸을 배치하면 된다퀸은 대각선과, 같은 행일 때를 생각해주면 된다.

문제 보기20529 실버1일단 콤비네이션으로 3개를 뽑고, compare 함수로 그 3개의 mbti 거리를 측정한다음mn 값과 비교해줘서 최소값을 출력하게 했다.그런데 흐음 계속 시간초과가 나서 어디서 나나... 봤는데이미 mbti가 같은 것이 3개 나왔을 경우 / m

문제 바로가기21736 : 실버 2그냥 bfs 문제다. 벽을 만나면 그만 가고, 도연이 위치를 start로 해놓은 다음 만나느느 P 수를 세면 되는 거다. 1트 성공!!

문제 바로가기9361 : 실버 3그냥 dp로 규칙 찾아서 풀었는데 틀렸습니다가 떴다. 흠...그래서 양 끝 값을 넣어줘봤는데 100을 넣으니까 -203220..어쩌구가 나오길래아 자료형 크기가 넘어가나보다 해서long long으로 dp배열을 만들어주니까 해결했다!

문제 바로가기16928 : 골드 5흠... bfs로 풀고..뱀이랑 사다리는 map에 넣어준다.예외 조건은 목적지가 100이상일 때밖에 없고..주사위니까 for(int i = 1 ; i <=6 ; i++) 가 there = here + i 이런 식으로 더해지면 될

문제 링크 메모리: 2024 KB, 시간: 0 ms다이나믹 프로그래밍DP라서 규칙을 생각해봤다처음엔 음 바로 전 계단과 바로 전전 계단 중 최댓값을 .. 비교하려 했는데 그러면3번 연속 되는 걸 생각하기 어려워졌다. 음... 더 생각해보다가아! 그럼 전전 계단이랑 전전

문제 링크 메모리: 9832 KB, 시간: 168 ms이분 탐색, 매개 변수 탐색이분탐색으로 풀면 쉽게 풀릴 거 같아서 슉슉 코드를 적고 테스트 케이스를 넣었는데바로 맞아서 오 좋은데? 하면서 답을 넣었지만 시간초과가 났다.흠... 모르겠는데 하다가 질문 게시판의 반례

문제 링크 메모리: 4004 KB, 시간: 88 ms브루트포스 알고리즘, 구현흠.. 일단 4가지 모양은 dfs로 되는데.. 뻐큐 모양은 안 된다.음 할 수 없이 그건 따로 코드로 구현했다.dfs의 dep이 3이 되면 빠져나오는거다.

문제 링크 메모리: 2028 KB, 시간: 56 ms브루트포스 알고리즘일단 100에서 채널버튼으로 가는게 더 짧다면 부조건 그게 답이다.그렇지 않다면.. 음..번호 사이즈가 곧 번호 누르는 카운트 개수에다가, 채널 옮겨지는 횟수를 더해야 하는데결국 우리가 알아야 할거는

문제 링크 메모리: 3268 KB, 시간: 40 ms덱, 파싱, 구현, 문자열, 자료 구조일단 문자열이 친절하게 숫자만 들어오는게 아니라 , 이런 애들이 들어오니까 isdigit해서 숫자만 따로 tmp 에 넣게했었다.아니 근데 그러니까 42 같은 경우는 tmp에 4