짱아의 개발 기록장

integer값을 반대로 출력하는 문제였다. [핵심 포인트] 가장 핵심 포인트는! 형변환이었던 것 같다. 32-bit signed integer range: [−231, 231 − 1]라고 범위가 명시되어 있었다. 특히, 음수의 경우 음수에서 양수로 바꾸면 딱 정수의 범위를 넘어가는 경우가 나올 수 있기 때문에,,,(ex.-2147483648) long long형으로 바꾸어서 string으로 변환했다. 12345678910111213141516171819202122232425262728293031323334#include class Solution {public: int reverse(int x) { bool isMinus = false; string s = ""; if(x=0; i--){ temp +=..

행과 열에 대한 개념을 확실하게 알고 있으면 쉽게 풀 수 있는 문제이다. [메인 로직] 1. (numRows-1)만큼 일직선으로 내려간 후(내려가면서 행+1, 열은 그대로) 2. (numRows-1)만큼 대각선으로 올라간다.(행-1, 열+1) 말 그래도 zigzag의 형태로 행과 열을 조절하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 class Solution { public: char map[1001][1001]; string convert(string s, int ..

Spring에서 제공하고 있는 https://github.com/spring-projects/spring-petclinic.git로 프로젝트를 진행한다. 📌프로젝트 구조 일반적인 Maven 프로젝트 구조를 따르고 있다. Spring Boot 프로젝트 기반으로 만들어졌다. 📌프로젝트 로그 살펴보기 일반적으로 로그는 INFO형태로 되어있어서, 웹 페이지를 클릭할 때마다 발생하는 로그들을 자세히 보기 위해서는 DEBUG모드로 바꿔야 한다. src > main > resources > application.properties 파일에서 주석 처리 되어있던 logging.level.org.springframework.web=DEBUG의 주석을 풀어준다. 💎여기서 잠깐! Dispatcher Servlet이란? [Di..

팰린드롬 문제인데... 사실 풀이 방법은 여러가지가 있는 듯하다. DP, Brute Force 등... 하지만, 일단 글쓴이는 Brute Force 방법 밖에는 생각이 나지 않아 이 방법으로 풀이를 했다. 추후, 다양한 방법에 대한 풀이를 update해보겠다. Brute Force 시간복잡도 : O(n^2) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 // BruteForce class Solution { public: string..

처음에는 Brute Force로 할까? 했지만... 문제를 읽어보니 전형적인 투포인터 문제라는 것을 알 수 있었다. [메인 로직] 만약 처음나온 문자가 나온다면, num++을 해주고 map에 해당 문자를 추가해주었고 End++해주었다. 하지만 이미 나왔던 문자가 나온다면 num--해주고 map에서 해당 문자를 제거한 후 Start++해주었다. Two Pointer 방식 시간복잡도 : O(n) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 // 투포인터 class Solution { public: int lengthOfLongestSubstring(string s) { int ans = 0; int Start=0, End = 0; map m; i..

위 문제는 다양한 방식으로 풀이가 가능하다. nums의 최대크기가 1000이기 때문에 브루트포스도 가능하지만 시간복잡도를 생각하면 O(n)방식으로 푸는 것이 가장 현명해보인다. 1. Brute Force방식 시간복잡도 : O(n^2) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 class Solution { public: vector twoSum(vector& nums, int target) { vector ans; bool check = false; for(int i=0; i

Mac os를 이번에 새롭게 Big Sur로 업그레이드를 하고 Visual Code를 사용하려고 IDE를 열어보니 c/c++를 빌드하는데 xcrun: error: invalid active developer path 와 같은 오류가 생겼다. Stack Overflow와 Git등 여러 개발자 사이트에서 찾아보니, includePath를 변경해라라는 해결책이 대부분이었지만... 나는 includePath를 변경해도 해결되지 않았다.. 그래서 혹시나 최근에 Mac업그레이드 한 것이 문제가 된 것이 아닐까 라는 생각에 관련 에러 로그를 찾아보니 www.hahwul.com/2019/11/18/how-to-fix-xcrun-error-after-macos-update/ Mac 업그레이드 후 개발 관련 도구 에러(x..

📌프로젝트 준비 먼저, Spring에서 제공해주는 공식 프로젝트를 intelliJ에서 직접 clone받아 프로젝트를 시작합니다. 공식 프로젝트의 이름은 'spring-petclinic'으로 반려동물이 수의사에게 진찰을 받을 수 있도록 하는 서비스입니다. Petclinic is a Spring Boot application built using Maven. You can build a jar file and run it from the command line: git clone https://github.com/spring-projects/spring-petclinic.git cd spring-petclinic ./mvnw package java -jar target/*.jar 일단, 프로젝트를 clone..