[백준] 6443 - 팰린드롬 만들기 처음에는 문제를 읽고 '음.. 순열 문제군... 근데 중복되는 건 어떻게 제거하지?' 하다가 SortedSet에 넣어보기로 했었다. 결과는 역시나 예상대로 메모리 초과! 그래서 그 다음에는 순열을 돌 때 이전 인덱스와 문자가

[백준] 1254 - 팰린드롬 만들기 규칙을 찾으면 코드 구현 자체는 그렇게 어렵지 않는 문제였다. (물론 늘 그렇지만 규칙을 찾는 게 어렵다는 게 문제...) 내가 생각한 규칙은 문자열의 맨 뒤는 고정하고, 앞에서부터 차례로 문자열을 확인하여 현재의 문자열이

[백준] 10942 - 팰린드롬? 사실 처음에는 주어진 질문 M번에 대해 일일이 팰린드롬인지 체크를 해주는 방식으로 풀었는데 그래도 통과는 할 수 있었다. 근데 풀면서도 이게 맞나?? 값을 저장해놓고 쓸 수 있을 것 같은데... DP??? 라는 생각이 들어서 다시

[백준] 9996 - 한국이 그리울 땐 서버에 접속하지 처음엔 뭐야 쉬운 문제네~ 하고 풀었는데 자꾸 60% 대에서 틀렸습니다가 나와서 결국 반례 푸는 법을 찾아봤던 문제. 어떤 반례가 있냐하면, 예를 들어 주어진 패턴이 'ab\bc' 이고, 주어진 파일 이름이

백준 1167 - 트리의 지름이 문제는 아무리 생각해도 어떻게 풀어야할지 감이 안 와서 검색해보니, 트리의 성질과 관련한 공식에 대한 이해가 필요한 문제였다. 루트에서 가장 먼 정점 A를 구하고, A에서 가장 먼 정점 B를 구하면(참고로 B가 루트 노드일 수도 있다)

\[백준] 트리의 부모 찾기처음엔 트리!?? 라고 해서 괜히 겁먹었지만 문제를 천천히 읽어보니 결국은 dfs, bfs 문제였다.dfs, bfs 둘 다 비슷하게 메모리와 시간이 소요된다.간단한 bfs, dsf 문제이기 때문에 다른 풀이들과 전반적인 코드는 비슷하다. 다만

백준 1707 - 이분그래프처음에는 '이분 그래프'라는 개념을 처음 접해봐서 이분 그래프 개념 자체를 이해하는 데 애먹었다. 친절한 챗GPT의 도움을 받아 이해가 안되는 걸 물어가며 차근차근 이해했다. 그러고나서 정점을 서로 다른 그룹에 나누는 아이디어까지는 생각보다

하핳 dfs bfs 이제 좀 알 것 같네^^ 하던 나에게 또 한번 고비를 안겨준 문제! 최근에는 문제 풀고 깃헙에만 올렸는데 이건 생각해볼 만한 문제인 것 같아서 오랜만에 블로그에 기록.나중에 복기하면 좋을 만한 문제는 블로그에 쓰는 버릇을 들여야하는데 쉽지 않다...

에러 로그를 DB에 저장하는 기능을 개발하면서 테스트 코드를 작성할 일이 생겼다. 일단 Service를 MockBean으로 등록하고 리턴 타입과 같은 데이터를 리턴해주는 구문을 작성해주었다.그런데 코드를 실행해보니 아래와 같은 에러가 발생했다. 에러로그 엔티티의 경우

1. JAVA 코드로 Producer 만들기 2. JAVA 코드로 Consumer 만들기

Consumer Groups CLI

처음에는 '연속된 수의 합 중 가장 큰 값'을 찾는 문제니까 n 개가 연속된 합들을 구할 때 이전까지의 값을 활용(dp...)하고, 그렇게 구한 연속합 중 큰 값을 구하면 되겠다^^! 라고 생각했었다. 그러나 결과는 메모리 초과, 2차 시도는 시간 초과... 아래가 2

1. Producer & Consumer 콘솔 실행 1) producer와 consumer 실행 명령어를 각각 다른 터미널 창에서 입력한다. 2) producer 콘솔 창에서 메세지를 입력한다. 3) 아래와 같이 consumer 콘솔에 producer가 보낸 메세

이 문제는 처음에 Deque로 풀었다가 메모리 초과로 인해 int 배열로 변경해서 풀었다. 음수일 때 index 구하는 게 너무 어려웠다. 계속 OutOfIndex... 여차저차해서 풀었지만 저것보다 더 좋은 방법도 있을 것 같다. 하지만 토할 것 같아서 더 이상은 생

요즘에는 다시 백준 단계별로 풀어보기를 차근차근 풀어보는 중이어서 블로그에는 적지 않고 깃허브에만 올리고 있다. (아무도 안 궁금하겠지만... 깃헙 주소: https://github.com/eunju-lee-991/backjoon-step-by-step.git

1. brew로 kafka 설치 아래 명령어로 kafka를 설치한다. 설치를 끝내고 kafka가 설치된 디렉토리의 bin 폴더로 가보면 아래와 같이 여러 개의 sh 파일들이 설치되어 있는 것을 확인할 수 있다. 2. kafka 실행 kafka를 실행하는 방법에는 z

1. mysql 환경변수 설정 우선 mysql 환경변수가 설정이 안 되어 있는 경우에 환경변수부터 설정해준다. 아래는 macOS 기준이고, mysql의 bin 파일 경로도 다를 수 있으니 확인 후 설정해주자. vi ~/.bash_profile export PATH=

어플리케이션 테스트 중 7MB 정도의 첨부파일을 첨부하여 전송하려고 하니 413 Payload Too Large 에러가 발생했다. 서버의 request 용량 제한을 초과하는 request가 들어와서 발생하는 에러로 서버 설정에서 용량을 늘려주면 해결된다. 현재 프로

1. 테이블에 Dump 디렉토리 생성 및 권한 부여 아래 명령어로 오라클 디렉토리를 조회하면 디렉토리 목록이 뜨고 그 중에 덤프 디렉토리인 DATAPUMPDIR이 있다. 그냥 저걸 사용해도 되지만 테스트할 목적으로 새로운 디렉토리를 생성하고 거기에 덤프 파일을 생

로컬에 설치한 MySQL 비밀번호를 까먹어서 재설정하려고 하는데 아래 명령어 사용이 필요했다. 그런데 말입니다... 하 ㅠㅠ 구글에 위 에러로 검색하면 여러 가지 해결 방법이 나오는데 내 케이스랑은 달라서 다른 방법으로 해결했다. 우선 본인의 경우에는 macOS에