출판사의 편집자인 어피치는 네오에게 컬러링북에 들어갈 원화를 그려달라고 부탁하여 여러 장의 그림을 받았다. 여러 장의 그림을 난이도 순으로 컬러링북에 넣고 싶었던 어피치는 영역이 많으면 색칠하기가 까다로워 어려워진다는 사실을 발견하고 그림의 난이도를 영역의 수로 정의하
https://school.programmers.co.kr/learn/courses/30/lessons/1835brute force 로 풀었다오랜만에 사용하려니 엄청 버벅이면서 짯다. 그래도 기억해내서 풀었다.무작위로 만들어낸 배열이 조건에 부합하는지 체크하는
https://school.programmers.co.kr/learn/courses/30/lessons/1844출발지에서 목적지까지 최단거리가 몇칸걸리냐를 찾는 문제이다bfs로 쉽게 풀었다
https://school.programmers.co.kr/learn/courses/30/lessons/12899한참 숫자 적어보면서 패턴을 찾았는데3진수에서 0을 4로 변환 하면 되었다. 그리고 그 변환된 숫자의 왼쪽을 내림해줘야 한다.10(3진수) 이면 배
https://school.programmers.co.kr/learn/courses/30/lessons/12913이전에 거의 같은 DP 문제를 풀었을때의 풀이가 기억이 나서 쉽게 풀 수 있었다https://www.acmicpc.net/problem/1
https://school.programmers.co.kr/learn/courses/30/lessons/129111차시도 브르투 포스1부터 1000000 까지 전부 1의 개수를 구해서 풀었다.정확도는 맞는데 효율성 테스트 전부 실패그래서 다른 방식으로 풀려고
https://school.programmers.co.kr/learn/courses/30/lessons/12909처음엔 슬라이딩 윈도우 문제인가 싶었는데 아니다그냥 단순한 구현문제이다 금방 풀었다. 5분만에;;
https://school.programmers.co.kr/learn/courses/30/lessons/12905풀이방법이 생각나지 않아서 풀이를 찾아보고 이해해서 풀었다이차원배열을 하나더 만들고 이중 for문을 돌면서 다음과 같이 처리한다.현재원소 값 = 현
https://school.programmers.co.kr/learn/courses/30/lessons/12924DP 처럼 풀 수 있을까 싶어서 규칙을 발견하려 했으나 못했고 풀이를 보고 허탈하였다n = 10000 일때에도 1억번보다 적게 돈다.시간복잡도에
https://school.programmers.co.kr/learn/courses/30/lessons/12914직접 그려보고 풀었다. 이전에 풀었던 계단 문제(?) 가 생각나서 풀었다
https://school.programmers.co.kr/learn/courses/30/lessons/12923?language=java예외처리 부분1000000146이 부분 때문에 엄청 헤맸다. 질문하기를 봐야했다
이전에 풀어봤던 문제 이다brute forcebacktracking로 풀었다최적화에서 좀 해맸다.그래도 예전에 풀어봤던 기억이 있어서 40분만에 풀었다
최소힙, 최대힙 으로 풀었다이렇게 쉬운문제가 나오면 의심부터 하게된다;;
https://school.programmers.co.kr/learn/courses/30/lessons/12936?language=cpp자바 효율성이 통과가 안되서 한참 고민하다가C++로 변환하니 바로 통과된다. 음 자바 너무 팍팍하게 해놓은거 아닌감실패한 자
https://school.programmers.co.kr/learn/courses/30/lessons/12951?language=java
https://school.programmers.co.kr/learn/courses/30/lessons/12941
n = 1일때, 2 일때, 3일때 옮기는 순서를 적어 보았다2 일때 순서들이 3일때 순서들 속에 있었다. 이 상태에서 내가 알 수 있는 규칙은n이 1씩 증가할때 순서들 사이사이에 순서가 추가된다는것..n=4 일때 15개가 되지 않을까 생각하고 또 적어보았다저 초록색 부
https://school.programmers.co.kr/learn/courses/30/lessons/12949행렬의 곱이 어떻게 이루어지는지 알기 때문에 쉽게 풀거라 생각했는데 생각보다 시간이 걸렸다왜냐면 너무 헷갈린다;;A행B열 행렬과 C행D열 행렬 의
https://school.programmers.co.kr/learn/courses/30/lessons/12973처음에는 StringBuilder 를 사용해서 풀어봤는데 효율성을 통과 할 수없었다.한참 고민하다가 풀이를 보고 이해하고 풀어봤다
https://school.programmers.co.kr/learn/courses/30/lessons/12953가장큰 숫자에 2 곱해주고다른 숫자들로 나누어지는지 확인안나눠지면 3을 곱해주고체크이런 방식으로 해결하였다. 의외로(?) 바로 풀렸다
import java.util.\*;public class Solution { public int solution(int n) { int ans = 1;}
https://school.programmers.co.kr/learn/courses/30/lessons/17679구현량이 너무 많다 예외처리 신경쓸것도 너무 많고어떻게 구현해야할지 고민하다가 시간이 다간다;;알파벳은 숫자로 변환하였다이차원 int 배열로 받았다
https://school.programmers.co.kr/learn/courses/30/lessons/17677합집합을 만드는 부분이 의외로 어려웠다한참 삽질하고A집합 B집합을 그냥 C에다가 다 집어넣고 AB의 교집합을 빼서 해결하였다.
https://school.programmers.co.kr/learn/courses/30/lessons/12985예외처리 부분3,4 일때 1을 반환에서 시간이 조금 걸렸지만 무난하게 풀었다.N은 그냥 무시했다
https://school.programmers.co.kr/learn/courses/30/lessons/17680cacheSize 가 0 인경우를 생각못하고 한참 고민했다;; 예제 샘플에 있는데도 불구하고;;어떤 컬렉션을 사용해야 할지 고민했다 첨에는 Prio
https://school.programmers.co.kr/learn/courses/30/lessons/17684그냥 문제에서 요구하는 대로 구현하였다근데 복잡하게 구현한거 같다;;
https://school.programmers.co.kr/learn/courses/30/lessons/42578HashMap 을 사용해서 해결하였다.키는 장착타입, 값은 가능한 상태의 숫자예를들어 머리장착 타입 모자A 하나 있다면. 2로 값을 세팅한다. 왜냐
https://school.programmers.co.kr/learn/courses/30/lessons/17687십진수를 2진수로 변환하는 함수부터 작성하였다.그리고 16진법까지 처리하도록 함수를 구현하였다.(10~15 는 A,B,C,D,E,F 로 처리하는)십
https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=java처음에는 글자 길이로 정렬을 해야 하나 싶어서 PriorityQueue 를 사용하고도 따로 만들어서 풀어보다가 이렇게 구현
https://school.programmers.co.kr/learn/courses/30/lessons/425832022년에 c++로 이미 풀어봤던 문제. 이미 다 까먹어서 기억에 없다. 이번에는 자바로 풀었다.풀긴했는데 코드가 지저분하다Queue 로 풀려고
https://school.programmers.co.kr/learn/courses/30/lessons/42584어려운 문제는 아닌데 문제 이해하는데 시간이 좀 걸렸다테스트 케이스
https://school.programmers.co.kr/learn/courses/30/lessons/42842이런 문제들이 오히려 어렵다. 완전탐색이라고 미리 알지 못했다면 풀지 못했거나 시간이 한참걸려서 완전탐색으로 가능하구나란걸 알 수 있을거 같다. \
https://school.programmers.co.kr/learn/courses/30/lessons/42839
https://school.programmers.co.kr/learn/courses/30/lessons/42885
조건에 부합하는 중고거래 댓글 조회하기DATE_FORMAT(R.CREATED_DATE, '%Y-%m-%d') 이부분 때문에 한참 애먹을뻔...그리고 조건부문이 나를 자꾸헷갈리게 만들었다게시글만 2022-10 인건지 게시글과 댓글까지 2022-10 인건지 이것도 헷갈린다
https://school.programmers.co.kr/learn/courses/30/lessons/164668
https://school.programmers.co.kr/learn/courses/30/lessons/164671
https://school.programmers.co.kr/learn/courses/30/lessons/181188?language=java
https://school.programmers.co.kr/learn/courses/30/lessons/178870
https://school.programmers.co.kr/learn/courses/30/lessons/77487
참고해서 해석하여서 풀었다...
틀린케이스 3개나 있다...결과적으로는 못 풀었다...
하... 어렵다 참고했다...
https://school.programmers.co.kr/learn/courses/30/lessons/118668
https://school.programmers.co.kr/learn/courses/30/lessons/92343왼쪽방문 하고 오른쪽 방문오른쪽 방문하고 왼쪽방문 경우를 나눠서 구현해야 하나 고민하다가찾아보고 말았다..Node 리스트에 추가하면서 탐색하고 있다
로직짜는게 어렵지 않았는데 시간이 너무 오래걸렸다..그렇게 잘 짜고 테스트하다가1번 예제에서 막혔다. 저 표시된 부분을 해결할 방법이 떠오르지 않았다;;그래서 다른 풀이를 참고했는데 그것은 맵을 2배로 키워서 해결하는 방법이었다!2배로 키우니 오히려 내부에 갇힌 0 으
k진수에서 소수 개수 구하기이 문제는 1이 소수가 아니라는것그렇다면 0으로 구분지으면 풀 수 있는 문제라는 생각이 들었다그래서 글자로 바꿔서 0으로 split("0") 으로 분할해주고 소수판별해서 풀었다
https://school.programmers.co.kr/learn/courses/30/lessons/176962
https://school.programmers.co.kr/learn/courses/30/lessons/77486
https://school.programmers.co.kr/learn/courses/30/lessons/64065어떤 숫자가 가장 많이 나왔는가를 기준으로 풀려고 하였다처음에는 한자리 숫자만 가정하고 풀었는데 40분 걸렸다 근데 숫자가 한자리가 아니어서 다 뜯
https://school.programmers.co.kr/learn/courses/30/lessons/67257ArrayList 에서 add(인덱스, 값) 로 특정위치에 넣고remove(인덱스) 특정위치 지울 수 있다는사실을모른다면 실전에서 못푸는 문제다처음
https://school.programmers.co.kr/learn/courses/30/lessons/42888HashMap 으로 변경된 닉네임을 계속 업데이트 해주고 문자열을 만들때 사용하여서 해결하였다.30분정도 걸린듯하다
합승한다는것에만 초점을 두고 생각하다가 막혔다합승해서 이동하는걸 어떻게 처리해야 하는거지 이생각만 한거 같다결국 S에서 중간지점 M 으로 같이 이동했다는건 S에서M으로가는 거리가 최단거리가 되는것을 구하면 되는것이라는 생각의 전환을 못한거 같다 SM + AM + BM
https://school.programmers.co.kr/learn/courses/30/lessons/72414문제가 어려우다\~~... 찾아보고 풀었다..모든 시간을 초단위로 변경한다전체재생시간배열 만들고시청자의 시작시간 인덱스 ++마치는 시간 --전제재생
반례들OOOXX..X.0XXXOO.OO.0XXXOO.O..1
문자열 압축짜는데 시간이 오래걸리고 디버깅하는라 엄청 헤맸다
문제에서 제시한 대로 구현해서 풀었다.근데 중간에 StringBuilder 의 함수를 몰라서 찾아서 했다. 실전에서는 떠올릴수 잇어야 한다
왔던 경로에 대한 저장이 어려운 문제였다.고민하다가 참고하였는데 String 으로 좌표를 만들어서 HashSet 으로 해결하였다
https://school.programmers.co.kr/learn/courses/30/lessons/87946완탐백트랙킹으로 풀었다..dunarr 은 필요없는데 풀다가 디버깅하려고 집어넣었다
https://school.programmers.co.kr/learn/courses/30/lessons/43163
https://school.programmers.co.kr/learn/courses/30/lessons/42890어떻게 풀어야할지 찾아보았고 이해한것을 토대로 직접 작성하여서 풀었다비트마스크라는 개념은 어렵지 않다 현업에서도 사용했던 것이라서 다만 문제에 응용
https://school.programmers.co.kr/learn/courses/30/lessons/86971
https://school.programmers.co.kr/learn/courses/30/lessons/87390배열을 한개만 사용해야하고 배열의 크기도 int 형이어야 한다는 규칙을 지키면서 풀었다.
https://school.programmers.co.kr/learn/courses/30/lessons/81302
https://school.programmers.co.kr/learn/courses/30/lessons/84512완전탐색 하면서 글자를 HashSet 에 저장(중복제거) 하였다HashSet 에서 출력해보니 정렬은 안되어서배열로 받은뒤에 정렬해서 word 나올때
https://school.programmers.co.kr/learn/courses/30/lessons/84512이런 문제는 구현도 오래걸리고 디버깅도 너무 오래걸린다 하...GPT에게 물어보고 풀었다...
https://school.programmers.co.kr/learn/courses/30/lessons/76502Stack 으로 해결하였다
https://school.programmers.co.kr/learn/courses/30/lessons/77485디버깅하는데 시간이 넘 오래 걸렸다
https://school.programmers.co.kr/learn/courses/30/lessons/70129
https://school.programmers.co.kr/learn/courses/30/lessons/72411손님이 주문한 단품메뉴들을 완탐으로 중복된 원소가 가지지 않게 탐색해서 가능한 조합을 전부 만들었다.HashSet에 저장HashSet -> Hash
처음에는 HashMap 을 여러개 사용해서 하려고 했으나 "-" 때문에 포기..찾아보고 이해하고 다시 풀어보았다. 그렇나 디버깅 한세월 걸렸다 하...https://school.programmers.co.kr/learn/courses/30/lessons/724
https://school.programmers.co.kr/learn/courses/30/lessons/68936
https://school.programmers.co.kr/learn/courses/30/lessons/68645
https://school.programmers.co.kr/learn/courses/30/lessons/148652
https://school.programmers.co.kr/learn/courses/30/lessons/140107코드를 위에처럼 잘못짜서 틀리는걸 모르고 한참 해멨다 하....
https://school.programmers.co.kr/learn/courses/30/lessons/142085우선순위 큐로 풀수 잇을거란 생각도 몬햇따DP로 푸는 문제일까 생각했지만 아니다..
https://school.programmers.co.kr/learn/courses/30/lessons/147354
https://school.programmers.co.kr/learn/courses/30/lessons/132265
https://school.programmers.co.kr/learn/courses/30/lessons/135807풀긴했는데 넘 지저분 하네;;
https://school.programmers.co.kr/learn/courses/30/lessons/138476
https://school.programmers.co.kr/learn/courses/30/lessons/131130
https://school.programmers.co.kr/learn/courses/30/lessons/131701구현 한번만에 성공!
https://school.programmers.co.kr/learn/courses/30/lessons/131704
https://school.programmers.co.kr/learn/courses/30/lessons/169199