SWEA 알고리즘

백만 장자 프로젝트 URL※ N은 최대 백만이고 매매가 최대는 만으로 price값이 천억이 나올 수 있기 때문에 price는 long으로 선언뒤에서 부터 체크한다max보다 작으면 무조건 산다더 큰 지점 발견하면 max 교체접근 자체를 잘못했다. 난 Map함수를 이용해

f

새로운 불면증 치료법URL생각보다 시간이 오래걸렸지만 성공했다.처음엔 Boolean배열을 만들어서 방문처리 하는 방식으로 풀려다가 막혀서생각해낸 방식이 Set함수를 사용해서 중복되지 않게 '0'부터 '9'까지 더해가는 식으로 풀이하였다. 17,992kb 메모리114ms

패턴 마디의 길이 URL이 문제자체가 좀 이상하다.예외처리가 잘 안된 문제같다난 예외를 생각해서 KAKAOKAKAOKAKAO...일 경우KAKAO 5글자 답은 5가 나올줄 알았는데 다른사람들의 풀이를 보니 KA 2글자로 답이나오게 되어있는것같다. 난 substing을

두 개의 숫자열 URL너무 지저분하게 풀려서 더 나은방법이 있을것이라는 생각에 다른 방법을 고민하는데 많은 시간을 보냈다.그러나 결국, 이중for문과 N과 M이 일치할 경우를 고려해주는 방법밖에 생각나지 않았고 N이 클 경우M이 클 경우N과M이 같을 경우3가지를 고려해

어디에 단어가 들어갈 수 있을까 URL처음에 행렬 그래프를 보고 DFS탐색으로 푸는건가 싶어서 DFS함수를 만들었는데문제를 다시 읽어보니 가로줄 따로 세로줄 따로 확인해야되는 구현문제인 것을 알게되었다.풀이1\. 먼저 graph를 입력받아서 채운다.2\. 모든 행렬을

숫자 배열 회전 URL규칙을 찾는데만 시간을 많이 보낸 문제이다.노트에 몇행 몇열인지 하나씩 써 보면서 규칙을 알아냈을 때 부터 푸는데 까지는 오래걸리지 않았다. 문제를 더 많이 풀어봐야 속도가 빨라질 것 같다.풀이1\. 먼저 graph\[] 배열을 생성하고 그 안에

달팽이 숫자 URL백준에서 비슷한 문제를 본 적 있어서 DFS로 풀면 되겠다고 생각했다.동 -> 남 -> 서 -> 북 방향으로 회전하면서 cnt를 하나를 채워 나가는 방식으로 풀이하였는데3일 경우는 예시랑 답이 일치해서 맞춘건가 생각했는데 4일 경우 다르게 나왔다.결과

파리 퇴치 URL시간이 오래 걸린 문제라 풀이를 다시 정리 해 보려고 한다.어떻게하면 M \* M 모양대로 반복할 수 있을까 고민하다가 오래전에 별찍기 하던게 생각이 났다. 원하는 모양대로 출력하는 별찍기.그런식으로 접근했더니 금방 풀렸다.풀이1\. 먼저 N-M까지 반

파스칼의 삼각형먼저 내 풀이를 설명하자면 한줄씩 출력하는 방식으로 풀이하였다.1차원 배열에 이전 행과 현재 행을 나눠서 매번 업데이트 해 주는 방식이다.풀이에는 성공했지만 더 나은 코드가 궁금해서 찾아본 결과 arrN+1 크기의 2차원배열을 생성하여 그래프방식으로 푸는

조교의 성적 매기기 URL난 Map함수를 생각해서 풀었다. 그냥 점수를 변수에 저장해 놓고 배열의 돌며 일치하는 경우를 찾는 쉬운 방법이 있다는 것을 알게되었고 너무 복잡하게 접근했다고 느꼈다.풀이1\. 전체 등급을 배열에 담기2\. 평균을 담을 배열을 생성하고 반복문

최빈수 구하기 URLmax변수를 만들어 score.length만큼 반복하는것이 비교적 효율적인걸 알 수 있었다.생각보다 차이가 많이났다.

URL먼저 arr에 값을 다 담는다.오름차순으로 정렬한다.인덱스끼리 크기를 비교하기 위해 작은수를 찾을 idx1 큰 수를 찾을 idx2변수 2개를 생성먼저 가장 큰 값이 arr99 번째부터 돌며 -1번째 인덱스보다 크다면 가장 큰 값 -1해 주고 만약 값이 같을 경우엔

농작물 수확하기 URL가운데 값을 기준으로 left, right 변수를 생성행이 N/2보다 작은경우엔 범위를 2씩 늘려야한다. left-- right++ 행이 N/2보다 크거나 같은경우엔 줄어들어야한다. left++ right--반복문을 돌며 값을 다 더해준다.

N-Queen URL수직좌 대각선우 대각선을 체크하여 공격범위에 있다면 false 그렇지 않다면 true를 리턴한다.flase가 리턴될 경우 놓을 수 없는 자리이므로 graphrow = 0으로 초기화 하여 백트래킹을 진행한다.백트래킹 문제는 나올 때 마다 헷갈렸던것 같

Magnetic URL풀이먼저 2차원 배열에 값을 전부 넣는다.2중 for문을 돌며, 1이 나올경우엔 항상 isOne을 true로 해 준다.1이 먼저 나온상태에서 2가 나올경우 answer을 1증가시킨다. 그러고 isOne은 false로 변경한다.우선 문제를 제대로 이

암호문1 URL풀이1\. LinkedList를 선언한다.2\. 기존 암호를 전부 리스트에 담는다.3\. "I"가 등장할 경우 x와 y를 입력받고 리스트에 x번째 인덱스에 y번 담아준다. x는 +1씩 늘려야 한다.

햄버거 다이어트 URL풀이점수와 칼로리를 담을 배열을 각각 생성한다.dfs 탐색에서 매개변수로 0부터 인덱스를 늘리기위해 idx를 0으로 넘기고 매번 점수와 칼로리를 계산하기 위해 src, kal 변수를 넘겼다.3-1. dfs 탐색의 종료조건으로 kal값이 L을 초과할

링크텍스트이번엔 확인할 문자가 3개가 되었고 입력은 한번에 받아 확인해줘야 한다.

최장 경로 URL풀이우선 정점의 간선을 연결하는 작업이 먼저이기 때문에 graph 배열에 정점끼리 연결하고 1을 넣어 표시한다.1번부터 N번 까지 반복해야 하므로 visited 배열은 N+1 형태로 만들어준다.반복문을 1부터 N까지돌며 dfs탐색을 한다. 탐색이 끝나면

보물상자 비밀번호새롭게 알게된게 많은 문제였다.이 문제의 첫번째 고민은 생성 가능한 암호를 어디에 담을지두 번째 고민은 한칸씩 뒤로 밀기를 어떻게 할지세 번째 고민은 뒤로 밀기를 한 뒤에 어떻게 3개씩 담을지이다.먼저 어디에 담을지는 다양한 선택지가 있지만 중복은 허용

최대 상금가장 먼저 시간초과 방지 조건으로 교환 횟수가 입력받은 문자열의 길이보다 큰 경우엔 문자열 길이 만큼만 반복하도록 하였다.dfs의 탈출조건으로 교환횟수랑 cnt가 같을 때 문자열을 정수형으로 변환하고 최대값을 answer에 넣어준다.그렇지 않은 경우엔 이중 f

수의 새로운 연산 URL가장 중요한 부분은 어떻게 2차원 배열인 map안에 값을 넣을지 이다.좌 상단에서 우 하단으로 어떻게 값을 넣어줄 것인지 알지 못하면 고민이 많이 필요하다.보통은 좌 최상단이 (0, 0)인데 여기선 좌 최하단이 (0, 0)으로 간주되었다.그래서

진용이네 주차타워 URL풀이3개의 자료구조가 필요한 문제이다. (주차 공간으로 사용할 배열) (M개의 입력을 받을 큐) (주차 대기로 사용할 큐)입력을 받으면 cnt는 주차된 차량 수, num은 poll한 값을 담는다.주차공간이 생겼을 때 대기 공간에 차량이 있다면 우

진용이네 주차타워 URL풀이3개의 자료구조가 필요한 문제이다. (주차 공간으로 사용할 배열) (M개의 입력을 받을 큐) (주차 대기로 사용할 큐)입력을 받으면 cnt는 주차된 차량 수, num은 poll한 값을 담는다.주차공간이 생겼을 때 대기 공간에 차량이 있다면 우

최장 증가 부분 수열 URLdp를 처음 사용해 보아서 이해가 쉽지 않아 따로 정리를 할 예정이다.