짱아의 개발 기록장

배열 arr가 주어졌을 때, 배열에서 가장 작은 숫자를 제거한 배열을 리턴하는 문제였다. 예를 들어, [4, -1, 2, 3]이 주어지면 -1을 제외하고 [4, 2, 3] 을 반환하면 된다. 단, [10] 과 같이 원소가 하나만 있는 배열이 주어져서 제거한 후 원소가 아무것도 없으면, 배열에 -1을 넣어서 반환해준다. 12345678910111213141516171819202122232425262728293031#include #include #include #include using namespace std; vector solution(vector arr) { vector answer; int num = INT_MAX; int idx = 0; for(int i=0; i

40분 시간을 주고 2문제를 푸는 실력 체크 level 1을 풀었다. 생각보다 쉬워서 20분? 정도만에 2문제 모두 풀 수 있었다. 첫 번째 문제는 문자열을 숫자로 변환해주는 문제였다. 예를 들어, -1234 => -1234로, +1234 => 1234로, 1234 => 1234로 변환해주면 된다. 맨 앞에 부호(-, +)가 있을 수도 없을 수도 있다는 가정하에 풀어야 한다. 1234567891011121314151617181920212223242526272829303132333435#include #include using namespace std; int solution(string s) { int answer = 0; bool isMinus = false; bool isPlus = false; if..

테스트 코드 소개하기 많은 IT회사에서 실제로 사용하는 TDD(Test Driven Development, 테스트 주도 개발)에 관련해서, TDD의 첫 번째 단계인 기능 단위의 테스트 코드를 작성하는 법을 배우는 Chatper입니다. 즉, 테스트 코드 작성의 기본을 배워봅니다. 일단, 테스트 코드를 작성하면 좋은 점에 대해 정리해봅시다. 일반적으로 테스트 코드를 작성하지 않고 개발을 하게 되면 다음과 같은 과정을 거치게 됩니다. 코드 작성 프로그램(Tomcat) 실행 Postman과 같은 API 테스트 도구로 HTTP요청을 하고 요청 결과를 System.out.println()으로 눈으로 검증합니다. 결과가 다르면 다시 프로그램(Tomcat)을 중단시키고 코드를 수정합니다. 첫 번째, 위와 같이 Tomc..

이 책의 예제는 기본적으로 다음과 같은 환경에서 실행됩니다. - Java 8(JDK 1.8) - Gradle 4.8~Gradle 4.10.2 그리고 IntelliJ는 얼티메이트(유료) 버전이 아닌 커뮤니티(무료) 버전으로 진행합니다. 1. 인텔리제이를 설치하고 Gradle로 프로젝트를 선택합니다. 2. build.gradle 파일에서 기존의 내용을 아래와 같이 수정합니다. 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 buildscript { ext { springBootVersion = '2.1.7.RELEASE' } repositories { mavenCentral() jcenter() } d..

Spring프로젝트를 Gradle로 빌드하는 과정에서 'Could not initialize class org.codehaus.groovy.vmplugin.v7.Java7' 같은 오류가 발생했다..... 멘붕....😫 그래서 구글해본 결과 github에서 아래와 같은 글을 발견할 수 있었다. 즉, gradle/wrapper/gradle-wrapper.properties 파일에서 gradle의 버전을 gradle-6.4.1-bin.zip으로 변경하면 해결된다는 댓글이었다. 과연 나도 해당 될까? 해서 그대로 6.4.1로 변경을 해봤는데 글쎄 해결했다...ㅎㅎ

문자열에 순열을 가미한 문제였다. 가장 놓치지 쉬운 부분이 MAX의 초기값 설정에 관한 부분이었는데... 최대값도 음수가 될 수 있다는 점!!!! 그래서 최대값도 0이 아니라 -INT_MAX값으로 초기화 해주어야 한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include using namespace std; int n, op;char oper[4] = {'+', '-', '*', '/'};int num[101] = {0, };vector v;int MIN = 987654321, MAX = -987654321; int cal(){ ..

[메인 로직] String에 Backtracking을 가미한 문제였다! 0~i까지 탐색해보면서 팰린드롬이 되면 다음 idx값을 넣어주고~ 계속 재귀로 들어가다가 idx==s.size()가 된다면 리턴해주면 된다. 코드를 참고하면 더 이해가 빠를 듯 하다. 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 class Solution { public: vector ans; bool check(int Start, int End, string s){ int half = (End+1-Start)/2; // 양쪽을 비교할 횟수 for(int i=0; i

String문제였는데 여기에 DP를 가미한... 근데 글쓴이는 DP로는 도저히 풀이방법이 생각나지 않고 다른 정답코드를 봐도 이해가 잘 되지 않아..서 BFS코드를 참고해서 풀었다. [메인 로직] String+BFS로 풀었다. 맨처음 큐에 0을 넣어주고 for문으로 맨 뒤 idx부터 현재 idx까지 역순으로 탐색하며 팰린드롬이 되는 지 확인한다. 만약 팰린드롬이 완성된다면 큐에 해당 idx를 넣어주었다. 이 과정을 반복! 한 레벨이 반복될 수록 cuts가 1씩 늘어나는 것! 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 class Solutio..