레벨업 일지

문제 https://leetcode.com/problems/minimum-score-of-a-path-between-two-cities/description/ Minimum Score of a Path Between Two Cities - LeetCode Can you solve this real interview question? Minimum Score of a Path Between Two Cities - You are given a positive integer n representing n cities numbered from 1 to n. You are also given a 2D array roads where roads[i] = [ai, bi, distancei] indicates that..

문제 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net brute force 를 구현하는 문제 풀이 일단 나이브하게 모든 바이러스의 조합을 구하고 완전탐색을 하여 가장 낮은 것을 출력하는 구현 문제이다. 풀이 알고리즘은 다음과 같다. 놓을 수 있는 바이러스의 위치 조합(combination) 을 구한다. 해당 조합에서 바이러스를 활성화시키고 BFS 탐색을 한다. 출력으로 -1 이 나온 경우를 제외하고 최솟값을 구한다. 모든 경우가 -1 이면 -1을 출력한..

문제 Can Place Flowers - LeetCode Can you solve this real interview question? Can Place Flowers - You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots. Given an integer array flowerbed containing 0's and 1' leetcode.com 0 1 로 이루어진 꽃밭이 있는데, 꽃의 개수 n이 주어지면 심을 수 있는지 없는지 리턴하는 문제 풀이 이 풀이는 0, 1 로 이루어진 배열을 보니 0의 개수를 카운팅하면 ..

알아야 할 개념 링크드리스트 문제 https://leetcode.com/problems/design-browser-history/description/ Design Browser History - LeetCode Can you solve this real interview question? Design Browser History - You have a browser of one tab where you start on the homepage and you can visit another url, get back in the history number of steps or move forward in the history number of steps. Implem leetcode.com 웹사이트 뒤로가기..

서론 요즘 chatGPT 가 핫하다. 마이크로소프트에서 OPEN AI 를 14조원에 인수해서 구글 측에 비상이 걸렸다는 흥미로운 기사도 뜨고 2023년 3월 16일 마이크로소프트 356 제품군에(엑셀, ppt, 워드 등등) AI 를 탑재한 MS copliot을 발표했다. 2016년 알파고 vs 이세돌로 컴퓨터 전공자가 아닌 비전공자들한테도 인공지능 키워드가 등장했고, 이제는 chatgpt 가입자 수가 한달만에 1억명 돌파할 정도이니 AI 기술이 일반인들에게 화두이다. 반복적인 코드와 틀을 AI 가 만드는 일은 멋있지만 개발자로 취업을 생각하고 있는 나에겐 위협의 대상이다. 이미 MS 에서는 개발에 박차를 가하기 위해 개발의 제한을 두는 부서를 전원 해고했다. 국내 코딩 테스트 문제 사이트로 유명한 프로그..

문제 Construct Binary Tree from Inorder and Postorder Traversal - LeetCode Construct Binary Tree from Inorder and Postorder Traversal - LeetCode Can you solve this real interview question? Construct Binary Tree from Inorder and Postorder Traversal - Given two integer arrays inorder and postorder where inorder is the inorder traversal of a binary tree and postorder is the postorder traversal of the..

문제 https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 풀이 문제에서 주어진 것들을 적용하여 풀이하는 문제. L 메소드 ( 왼쪽으로 쉬프트 ) 를 잘못 구현하여서 틀렸다. 내가 구현한 코드 int L(int n){ if(n ==0 )return 0; int temp = n; temp *= 10; if(temp /limit >= 1){ temp = (temp/limit) % limit; } n = temp; return n; } 이때 ..

문제 에러 코드 메시지 No matching variant of org.springframework.boot:spring-boot-gradle-plugin:3.0.2 was found. The consumer was configured to find a runtime of a library compatible with Java 11, packaged as a jar, and its dependencies declared externally, as well as attribute 'org.gradle.plugin.api-version' with value '7.6' but: 대충 해석하자면, 너 프로젝트 자바 버전은 11이야. 근데 ... 원인 김영한 님의 스프링 인강 실습을 따라 가면서 Spring Bo..