본문 바로가기

분류 전체보기1068

[잡글] chatGPT는 자주 틀린다. chatGPT는 약간 그럴듯하게 알려주는게 잘못된 정보를 알려주지 않는 것 보다 중요하게 세팅되어 있는 것 같다. 그래서 알아서 걸러들어야한다. 이번에 질문한게 2연속으로 잘못 대답한게 재밌어서 한번 올려본다. 상황은 친구가 사탕을 먹으려고 해서 장난으로 절반으로 잘라달라고 했다(엄청 딱딱한 사탕이라 못자른다). 당연히 못자르고, 그럼 절반만 녹혀먹고 달라고 했다(장난임). 그래서 1cm 짜리 사탕이라면 겉부터 몇 mm를 녹혀먹어야 절반인지 궁금해져서 계산해보니 2.1mm가 나왔다. 엄청 대충 계산했기에 검증을 위해 chatGPT에 물어봤더니 2.5mm라고 한다. 아 역시 내가 틀렸네 생각하며 어케 계산했는지 물어봤다. 다 구해놓고 0.2143cm 이걸 2.5mm 라고 출력한다 ㅋㅋ 아무튼 그래서 2.1.. 2023. 3. 2.
[자바] 백준 1048 - 유니콘 (java) 문제 : boj1048 필요 알고리즘 개념 다이나믹 프로그래밍 (DP, 동적계획법) 대부분의 경우의 수 문제는 DP로 풀 수 있다. 이 문제도 DP로 풀 수 있다. 누적합 유니콘의 이동 범위 내의 누적합을 구하기 위해 2차원 누적합을 사용하면 빠르다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 이 문제 설명이 약간 부족한데, 시작은 어느지점에서 해도 된다! 이것때매 좀 헷갈렸다. 우선 DP를 어떤식으로 진행하는지는 알아야.. 2023. 3. 2.
[자바] 백준 23807 - 두 단계 최단 경로 3 (java) 문제 : boj23807 필요 알고리즘 개념 다익스트라, 브루트포스 다익스트라로 거리를 구하고, 세 개의 정점은 브루트포스로 고를 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 이 문제에서 중요한건 시작점 x, 목표지점인 z, 그리고 P개의 중간정점 중 3개를 지나야 한다는 점이다. 아주 간단하게 생각해보자. x에서 출발해 P개의 중간정점까지의 최단 거리를 모두 안다고 해보자. 그리고 P개의 중간정점에서 중간정점들.. 2023. 3. 1.
깃허브, 인텔리제이 마크다운(md)에 다이어그램(mermaid) 넣기 인텔리제이와 깃허브 md 파일에 다이어그램을 넣고 싶었다. 예전에 대학생때 사용하던 plantuml이 코드처럼 작성하면 알아서 UML로 바꿔주던 툴이어서 이게 적용되는지 우선 확인해봤다. 대강 살펴보니 좀 적용하기 지저분한 것 같긴했지만 github과 인텔리제이에서 모두 사용 가능하긴 했다. 하지만 적용이 살짝 지저분해 보였고(md 파일만 가지고 안되는듯), 공식 홈페이지를 들어가보니 상당히 선넘는 광고가 떠있어서 (2023-02-27 기준 글을 아예 덮는 광고가 떠있다.) 수틀려서 다른걸 찾아보기로 했다. mermaid 라는게 내가 원하듯이 코드같이 작성하면 알아서 다이어그램을 만들어주고, 인텔리제이도 인텔리제이에서 만들어둔 플러그인이 있어서 깔끔하게 한방에 적용되고, 깃헙도 Native support.. 2023. 2. 27.
[자바] 백준 2072 - 오목 (java) 문제 : boj2072 필요 알고리즘 개념 구현, 시뮬레이션 문제에 제시된대로 시뮬레이션을 구현해주면 된다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문제에 제시된대로 구현만 해주면 되는 문제이다. 19x19 짜리 오목판이므로 배열을 두고, 흑과 백에 각각 특정 값을 주고 순서대로 배열에 넣어주면 된다. 그리고 넣어준 값을 기준으로 5개가 연속되도록 넣여져 있는지 확인해주면 된다. 구현 자체가 어려울수도 있으므로 내 방.. 2023. 2. 27.
[자바] 백준 27453 - 귀엽기만 한 게 아닌 한별 양 (java) 문제 : boj27453 필요 알고리즘 개념 너비 우선 탐색 (bfs) BFS긴 한데 상당히 난이도가 높은 BFS인 것 같다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 BFS 추천 문제이다. 문제가 좋은 것 같다. BFS에 대해 모른다면 'BFS 알고리즘 (너비 우선 탐색) - 배열 BFS, 그래프 BFS' 글을 참고해보자. 특히 '방문체크에 대해 좀 더 써봄' 부분이 필요하다. BFS로 풀려면 모든 경우의 수를 파악해.. 2023. 2. 24.
[자바] 백준 12764 - 싸지방에 간 준하 (java) 문제 : boj12764 필요 알고리즘 개념 시뮬레이션, 구현, 우선순위 큐 문제에서 제시된대로 시뮬레이션을 구현해주면 된다. 이 문제를 구현할 때 효율적이라 생각한게 우선순위 큐 이므로 우선순위큐도 사용했다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 뭔가 알고리즘적으로 풀이해나가야할 것 같이 생겼는데, 실은 문제에 나온 말 대로 구현만 해주면 풀 수 있다. 다만 쌩구현 문제라고 보기엔 생각이 좀 필요하다. 문제를 보고.. 2023. 2. 24.
구글 번역기 틀어두고 개발하는 분들을 위한 인텔리제이 플러그인 영어가 부족해 개발할 때 구글 번역기를 틀어두면서 변수명, 함수명, 클래스명 등을 정할 때 참고하는 편입니다. reference에 있는 인프런 강의를 보다가 좋은 플러그인을 알게되어 공유해봅니다. Translation 플러그인 설치 - File - Settings - Plugins - "Translation" 검색 (못찾겠으면 플러그인 링크) 후 설치해주시고, 인텔리제이 재시작 해주시면 됩니다. 번역 엔진 선택 - File - Settings - Tools - Translation (플러그인 설치 후 들어갈 수 있음) 에서 번역 엔진 선택이 가능합니다. 전 구글 번역기를 자주 쓰니 구글 번역기로 했습니다. 사용법 - 영어로 된 코드 번역 마우스 우클릭을 누르면 Translation 메뉴가 생깁니다. 혹은.. 2023. 2. 24.
[수강평] 실전! 스프링부트 상품-주문 API 개발로 알아보는 TDD - 강의 링크 : 인프런 - 강의 보면서 따라해본 깃헙 코드 : github "와 정말 손 빠르시다.." 하면서 보고있다보니 1.5배속으로 해둔걸 깨달았습니다. 그래서 1배속으로 낮췄더니 뭔가 현타가 와서(난 왜 느린가) 그냥 1.5배속으로 했습니다ㅠ 어차피 한 5초단위로 멈추고 봐야하는거... 2시간42분짜리 강의인데 실제로 전부 따라치면서 보는데 한 8~9시간 걸린 것 같네요. 이 강의 보실분들은 꼭 마지막 영상부터 보세요. 열심히 단축키 찾아가며 다 보고나니 마지막에 추가로 올려주신걸 깨달았습니다.. 좋았던점은 우선 final을 엄청 적극적으로 사용하신다는점과, POJO부터 시작하는 일관성 있는 스타일이었습니다. 또 살짝 벽을 느끼긴 했지만 어쨌든 고수분은 저런식으로 코딩하는구나 볼 수 있어서 좋았.. 2023. 2. 24.
[잡글] 백준 솔브닥 새싹9단계 뱃지 획득! (512일 연속) 이제 목표는 새싹10단계랑 2성급 문제해결술사이다. 2023. 2. 19.