알고리즘 연습

2615 오목실버 2브루트포스, 구현처음엔 입력받는 for문에서 바로 탐색을 시작했으니 당연히 입력안받은 부분은 다 0이여서 답이 안나옴두번째로는 바둑알이 6개 이상일때의 예외처리를 안해서 틀림자잘자잘한 오류를 고치고세번째로 처음 바둑알을 찾은곳을 출력하는 방식으로 풀

링크텍스트실버 3다이나믹 프로그래밍i를 1부터 3까지 반복하면서 재귀를 돈다.i를 더한값 val이 입력된 n과 같으면 cnt를 올려주고 return 해준다.val이 n보다 크다면 return해서 다시 재귀해준다. 태그는 DP로 되어있지만 재귀로 풀었다. val이 n보다

문제 링크실버 2백트래킹 완전탐색사람들을 반으로 나누어 스타트팀과 링크팀으로 나눈다.능력치 표 S가 있다.짝수인 축구할 사람 수 N능력치 표인 S능력치 차이가 최소로 하는 팀을 만들고 그 팀의 능력치 차이를 출력한다.1\. 팀의 구성원을 구한다 => solve 함수 조

문제 링크실버 2백트래킹 완전탐색부등호가 제시되고 0~9까지 수에서 선택하여(한번씩만) 순서를 만족시키는 수들 중 최대값과 최소값을 찾아라부등호의 갯수 KK개의 부등호 기호최대 정수최소 정수(문자열로)1\. 10Pk 의 순열들을 찾는다.=> solve 함수안의 for문

문제링크문자열에서 단어만 뒤집기조건 문자말고도 < >가 있을 수 있다.태그는 단어가 아니다. 태그와 단어사이는 공백이 없다.문자열 SS의 단어를 뒤집어 출력 indexOf를 주로 사용했다.string.indexOf("찾는 값",탐색시작할인덱스값(초기값0) 숫자형으

문제 문자열 게임2 문제 링크 골드 5 문자열 어떤 문자를 K개 포함하는 가장 짧은 연속 문자열의 길이를 구하고 어떤 문자를 K개 포함하고, 문자열의 첫번째와 마지막 글자가 해당 어떤 문자인 가장 긴 연속 문자열의 길이를 구한다. 입력 테스트케이스 갯수 문자열 W

문제링크실버 2그래프 탐색어떤 좌표 기준으로 상하좌우로 인접해있으면 해충 X배추밭이 몇덩어리인지 구하시오테스트케이스 갯수 T가로길이 M, 세로길이 N 배추개수 K배추의 위치 X,Y (K줄)최소의 배추흰지렁이 마리 수 테스트 케이스 만큼 입력 받는 반복문격자형으로 상하좌

문제링크실버 2그래프 탐색. 빈필드'o 양v 늑대상하좌우로 움직여서 울타리를 지나지않으면 같은영역영역안의 양의 수가 늑대보다 많으면 양이 이김아니면 늑대가 다 잡아 먹음행 R과 열 C마당구조 R\*C살아있는 양과 늑대 수벽이나 2. 탐색하면서 양이나오면 o+1 해주고

문제링크실버 1그래프 탐색 플로이드-와샬그래프 G모든 정점 (i,j)에 대해서 i->j로 가는 경로가 있는지 없는지 구하기정점의 수 N 인접행렬 (N줄) 인접행렬로 i,j 1,0으로 표현 모든 정점에서 모든 정점으로 최단 경로를 구할 때블로그 참고이런 알고리즘이 있었다

문제링크실버 2그래프 탐색 부모- 자식 => 1촌주어진 두사람의 촌수를 구하시오전체 사람의 수 n (사람이 1~n으로 주어짐)촌수를 계산해야하는 두사람의 번호부모 자식간의 관계 갯수 m부모 자식의 관계를 나타내는 번호 x,y(x가 y의 부모)촌수를 정수로 출력친척이 아

문제링크실버 1그래프 탐색나이트의 최소 이동 수 구하기격자 판의 크기 N 상대편 말의 갯수 M나이트의 위치 X,YM줄의 상대편 말위치 A,B최소 이동 수 입력 순으로 출력최단 거리를 구하는 문제이므로 bfs를 사용해야한다. (물론 가중치가 1일경우 한정)bfs가 최단거

문제링크실버 1그래프 탐색N의 케빈 베이컨 수는 N을 제외한 다른 유저와 만나기 위해 거쳐야할 각각의 단계수의 합을 말한다.BOJ의 유저중 케빈 베이컨 수가 가장 작은 사람을 구하시오.유저의 수 N친구 관계의 수 M친구 관계 A,B (M줄)케빈 베이컨 수가 가장 작은

문제 : 결혼식 문제링크 실버 2 그래프 탐색 결혼식에 초대할 사람 수 구하기 초대할 사람은 친구와 친구의 친구이다. 사람은 학번(1~n)으로 구분되며 상근이는 1이다. 입력 상근이 동기 수 n (2=n) 리스트의 길이 m 친구관계 a,b m줄 출력 최소 이동 수

문제링크실버 43키로 5키로 설탕 봉지가 존재한다. 최대한 적은 봉지로 설탕 N키로를 가져가려면 몇 봉지를 가져가면 되는지 구하라.N봉지의 최소 개수N키로를 만들 수 없다면 -1 출력5로 나누어 떨어지지 않으면 -3 해준다.\-3 해줄때마다 cnt++ 해준다5로 나누어

SWEA 보급로D4그래프 탐색가중치가 다른 그래프이므로 다익스트라를 사용하는게 가장 효율적이겠지만 다익스트라 알고리즘에 대해 잘 모르고 dfs나 bfs로도 가능할 것같은데 라는 생각이들어서 dfs로 도전했다.오랜시간 동안 삽질을 하다가 다른 블로그를 참고해봤지만 나와

4013 특이한 자석앞으로도 add,poll 가능하고 뒤로도 가능한 deque의 특성을 가지고 풀었다.회전할때의 핵심 로직은 왼쪽 자석과 오른쪽 자석이 움직이는지(다른자성을 띄는지) 파악하고 내 자석의 방향이 시계방향이라면 마지막것을 맨앞으로, 그 반대라면 반대로 해주

대각선 방향으로 이동하여 디저트를 중복하지않고 최대한 많이 먹을 수 있는 경우를 구하라<사전 세팅>기존 상하좌우 격자 탐색과 같이 대각선 탐색할 dx, dy static int\[]dx= {-1,1,1,-1};// 상우 , 하우, 하좌,상좌 stati

swea 1486 점원 1명의 합에서 n명의 합까지 B와 비교하여 최소값을 구한다. 틀린이유 : 시간 초과를 생각해서 1명 부터 오름 차순으로 n명의 키합을 구했을 때 b보다 큰 값이 갱신이 되면 끝이라고 생각했는데 n명의 합보다 n+1명의 합이 더 작을 경우가 존재하

1463 1로 만들기실버 3dp일단 무지성 완탐 시도.. 실패->표를 만들어서 규칙을 찾기 시작-> i2 i3 은 dpi/2 와 dpi/3와 같다는 것을 발견 -> 나머지는 dpi-1와 같다는 것을 발견=> 실패dpi-1이 dpi/2 dpi/3보다 더 작을 경우가 있었

1992 쿼드트리실버 1탐색, 분할정복좌표를 네부분으로 나누어서 탐색하다가 다른 숫자가 나오면 압축 불가하므로 다시 그부분을 네부분으로 바꾸는 재귀구조로 만들었다.문제를 제대로 읽지않아서 괄호를 어떨때 쳐야하는지 몰랐다.이 4개의 영역을 압축한 결과를 차례대로 괄호 안

1920 수 찾기실버 4이분탐색, 자료구조풀이 1. Set을 사용하여 contains()로 해당 숫자 포함 여부를 찾는다. 풀이 2. 이분탐색을 사용하여 탐색한다.1\. ArrayList 내부동작처음에는 완전탐색으로 풀면 백퍼 시간초과가 날것 같아서 ArrayList의

중앙값을 찾는 문제로 문제 로직 자체는 쉽지만 시간초과를 해결하기위해 시간을 오래 썼다.1\. 정렬을 한다.2\. 주어진 q가 존재하면 q를 기준으로 왼쪽의 개수 \* 오른쪽의 개수 연산을 시행하면 경우의 수가 나온다.문제는 여기서 q가 존재하는지 찾고 존재한다면 in

최악의 경우 O(n^2)0부터 배열의 크기 N만큼 for문을 돌면서 index를 하나씩 올리면서 k와 같은지 체크합이 k보다 크거나 이전에 저장한 배열의 길이보다 길면 탈출한다.startIndex와 EndIndex를 0, 0으로 사작하여 sum값이 k보다 작으면 End