Java

문제 바로가기열심히 풀었는데 시간초과가 떠서 슬펐다.시간초과가 뜬 첫번째 풀이.처음에 배열로 풀다가 겹치는 문자열 인덱스 삭제 함수가 리스트에밖에 없어서 리스트로 바꿔 풀었다.그런데 for문을 너무 남발했는지 얄짤없이 시간초과훨씬 간결하고 깔끔해졌다.sort함수를 람다

문제 바로가기아, 문자열이랑 비슷하게 int형에도 split을 써서 배열로 만들 수 있지 않을까?라고 생각했다.안됨 이슈^^일단 입력받을때 string으로 받아주고 시작한다.int형 빈 배열을 만들어주고 for문으로 하나하나 정수형으로 만들어 넣어줘야한다!그다음 정렬

문제 바로가기감소하는 수열 중 가장 긴 수를 출력10 30 10 20 20 10이 예시에선 30-20-10이 된다.여기선 맨 뒤의 8을 조심해야한다.3- 2- 1가장 긴 감소하는 수열의 수는 3이다.사실 문제는 이해했으나 어떻게 접근해야하는지 감조차 오지않아 빠르게 다

문제 바로가기bfs문제인걸 보자마자 알았음.bfs돌면서 l보다 크고 r보다 작은 조건이면 수들을 더해나가며 평균을 구해 해당 인구들을 업데이트시켜주면 되겠다 까지 생각해냄.근데 풀다가 인구이동을 어떻게 멈춰야하는지에 대한 조건을 생각해내는 것이 까다로워 결국 다른 사람

고려사항 양방향으로 접근해야한다 (모든 간선을 정확히 검사하고, 연결된 모든 정점을 탐색하기 위해서) 색깔로 구별해주자 첫번째 예시를 보면 양방향으로 리스트에 저장해주고, 처음 색깔은 RED(1)로 잡는다. 그리고 자식들을 모두 BLUE(-1)로 지정해주고 그때그때

복잡해서 엑셀에다가 정리삼차원 맵을 만들어서 map행2 0에는 원자리퍼지고남은미세먼지 1에는 퍼진미세먼지더해가기 저장공기청정기 기준 윗쪽, 아랫쪽 나눠서 이동시키기엑셀 가운데 표에서 빨간색부분은 퍼진 미세먼지고 (이걸 1에 저장) 검은색은 원래자리 남은 미세먼지.솔직히

문제 바로가기처음에 보자마자 어? 풀 수 있겠는데?구현이 까다로울 뿐 빡구현하면 되겠네~라고 생각했는데 오산이었다...장장 4시간만에 푼...(300줄 ㅋㅋ)아침 : 생략 (모두 1더하는 과정인데 어차피 점심에서 1빼주므로)점심 : bfs이용해서 대표자 선정저녁 : 우

문제 바로가기(https://school.programmers.co.kr/learn/courses/30/lessons/340213처음에 시간이랑 분을 따로 Int형으로 나눠서 생각했다. 그래서 나온 복잡한 처음 정답코드...근데 너무 복잡해서 gpt한테 물어보

문제 바로가기처음엔 아 열마다 반복문 돌리면서 bfs돌리면 되겠다 하고 단순하게 생각했다.답은 맞췄는데 시간초과가 났다.그래서 GPT한테 자문을 구했다...열마다 석유양을 저장하는 배열을 만들고 bfs는 한번만 돌려서 저장해놓고 배열 중 가장 큰 것을 출력하면 되잖아?

문제 바로가기\-,+ 을 적절하게 섞어서 target숫자 만들기처음엔 그냥 다 더해서 완전탐색으로 -가 들어갈 자리를 찾으면 안되나 생각했다. 그러나 이렇게 푸는 것보다 그때그때 -,+ 자리를 지정해주는 방법을 선택했다.

문제 바로가기1에서 가장 먼 노드의 갯수를 찾는 문제먼 기준은 최단거리기준 간선의 갯수해당 그림에서는 4,5,6노드가 간선2개로 제일 멀다따라서 3출력처음엔 dfs로 접근하려했다for문을 2부터 노드갯수까지 돌려서 dfs쓸라했는데 그렇게 하면 방문했던곳을 또 방문하는

문제 바로가기선수의 수, 이긴사람,진사람 배열이 주어질때 순위를 정확히 알 수 있는 사람의 수를 출력하는 문제분명 백준에서 비슷한 문제를 풀었던 거 같은데 까먹었는지 풀이법이 기억이 안났다. 처음에는 단순위 위 예제 입출력 하나만 보고 이긴사람 진사람의 합이 n-1인

문제 바로가기배열에 있는 수를 잘 정렬해서 가장 큰수를 만들어내는 문제이다숫자를 하나하나 떼어내서 비교하고 정렬해야하나 복잡하게 생각했다가 도저히 모르겠어서 답을 봤다.문자열로 바꿔서 정렬하면 된다는 간단한 엔딩...문자열배열정렬내림차순 = (s2 + s1).compa

문제 바로가기처음에는 리스트에다 옮겨서 오름차순 sort하고 0번째,2번째 get으로 계산하고 remove로 없애고 반복시켰는데 모두 효율성 테스트에서 실패했다.AI코드 피드백?을 사용해봤는데 우선순위큐를 사용하란다우선순위큐는 하도 많이 써봐서 쉽지...리스트에서 so

얼레벌레 레벨3 취득...웃긴건 턱걸이 600점으로 겨우 레벨3을 받았다...ㅎㅎ농협정보시스템 서류합격으로 pccp특별전형으로 토요일에 무료로 쳤다. 아마 5만원은 농협에서 부담해주는 모양...좋았다.까먹을까봐 여기다 기록4문제중에 1,2,3번만 풀고 테케는 다 맞추고

문제 바로가기처음엔 모든 사각형들을 1로 채우고 내부를 0으로 비워서 테두리만 따서 bfs돌리는 방식을 생각했었는데 테스트케이스1~5중 1,5번 틀렸었다.나중에 블로그를 찾아보니 모든 범위를 2해줘야한다고 한다.왜냐하면 사각형이 여러개 겹쳐있는 경우 테두리도 겹치기 때

문제 바로가기 접두어 개념 '첫'문자 시작 '끝'문자 포함X 예를들어 119면 접두어는 1,11이다. 19는 접두어가 아니다! 접근방식 처음 문제를 보자마자 자바 스트링 문제에 익숙치 않아서 어떻게 풀면 좋을지 갈피를 못잡았다. 그래서 그냥 바로 구글링했다. 요즘

문제 바로가기그냥 이중for문 돌려서 lost랑 reserve-1, reserve+1인거 겹친거 빼가면서 answer++해주면 될거라 생각했다. 그런데 반례를 생각하지 못했다. lost사람이랑 reserve사람이랑 겹칠경우가 있을 수 있었다.반례 ...그래서 lost와

문제 바로가기처음엔 boolean으로 )이 나타나면 true, (이 나타나면 false로 바꿔서 짝을 찾으려고 했다. 예시코드 4개는 맞았지만 히든케이스들에서 많이 틀렸다. 그래서 int형으로 )이 나타나면 +1, (이 나타나면 -1해주면서 짝을 찾았다.스택을 너무 오

문제 바로가기처음엔 리스트로 접근했다.요소를 모두 리스트에 집어넣어서 처음 인덱스부터 탐색하면서 이웃한 숫자가 짝수면 숫자를 빼는 식으로 했더니 시간초과가 났다. 그래서 클로드한테 물어보니까(요즘은 gpt보다 클로드가 코드를 잘 짜주는 느낌...) 스택을 추천해줬다.

문제 바로가기10진수 수를 2,3,4,5...진수로 어떻게 바꾸더라?찾아보니이렇게 바꾸면 된다고 한다.Long타입을 써야 하는데 int타입을 써서...애초에 십진수 수가 100,000,000,000이하인데 당연히 Long을 써야...생각을 못했다.

문제 바로가기조건 세개를 그대로 따라갔다.한 단어를 재배열해 다른 단어를 만들 수 있어야 한다.두 단어의 첫 글자와 마지막 글자는 서로 동일해야 한다.각 단어에서 모음(a, e, i, o, u)을 제거한 문자열은 동일해야 한다.replaceAll함수 쓸때 한개만 아니라

문제 바로가기처음에 중복순열로 접근했다가 뒤늦게 n이 1000이하인걸 발견하고아...안되겠다 하고 방향을 틀었다.그럼 남은건 dp밖에 없는데 생각이 들었지만 dp를 잘 못하기에...다른 풀이를 보면서 공부했다.참고 블로그이 블로그가 이해에 많은 도움이 되었다.이렇게 4

문제 바로가기문제를 보자마자 어떻게 풀어야하는지 떠올랐지만 sum+1 처리에서 q.offer부분에서 해주니 틀려서 q.poll부분에서 해주었더니 맞았다. 기본적인 클래스, 큐, bfs 사용 문제였다.

문제 바로가기

문제 바로가기아래에서부터 위로 올라오면 된다.dp는 어렵다.