솜이의 데브로그

https://leetcode.com/problems/remove-element/ Remove Element - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 새로운 배열을 생성하지 않고 기존에 있던 배열을 변경하는 방식으로 풀어야하는 문제다. index를 따로 지정해주고, val 값이랑 일치하지 않는 경우에만 앞에서부터 배열에 넣어주는 방식으로 진행하고, 최종 index 값을 return 해주면 되는 간단한 문제이다. 코드 class Solution..

CS 스터디 2주차 1. quick sort가 일어나는 과정과 시간복잡도(최선/최악)를 설명하세요 퀵정렬 : 분할 정복 알고리즘의 하나로, 리스트를 비균등하게 분할한다. 리스트 안의 한 요소를 선택하여 피벗(pivot)이라 한다. 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고, 피벗보다 큰 요소들은 모두 피벗의 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬한다. 분할된 부분 리스트에 대하여 순환 호출을 이용하여 정렬을 반복한다. 부분 리스트들이 더 이상 분할이 불가능할 때까지 반복한다.과정 최선의 경우 T(n) = O(nlog2n) 최악의 경우 T(n) = O(n^2) 평균 T(n) = O(n^2) (출처 https://gmlwjd9405.github..

https://leetcode.com/problems/zigzag-conversion/ Zigzag Conversion - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 StringBuilder의 배열을 생성하고, 각 배열마다 numRows의 수만큼 내려가고, 대각선 수 즉 numRows-2 만큼씩 이동하면서 StringBuilder배열에 character를 넣어준다. 그렇게 순차적으로 읽어가면서 넣어주고 마지막에 StringBuilder를 모두 합쳐..

https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 1 가장 간단한 방법으로, brute force 방식으로 문제를 풀이하였다. 배열 내 가장 첫번째숫자부터 기준으로 잡고 돌면서 해당 숫자와 더해서 target 수가 되는 수가 있는지 체크하고, 있다면 해당 index를 반환하는 방식으로 이중 for문을 사용하였다. 이렇게 하면 시간복잡도가 O(n^2) 라서 효율적이지는 ..

https://leetcode.com/problems/roman-to-integer/ Roman to Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 각 알파벳에 대응 하는 숫자를 입력해야하는데, HashMap을 사용해서 각 Character 별 Integer를 입력해둔다. HashMap 로 저장. 그리고 입력받은 문자열의 뒤부터 앞으로 돌아오면서 앞의 수가 더 큰지 확인하고, 해당하는 숫자에 매칭되는 값으로 가져와 더하거나 빼는 방식..

Reference : 클린코드 http://www.kyobobook.co.kr/product/detailViewKor.laf?mallGb=KOR&ejkGb=KOR&barcode=9788966260959 Clean Code(클린 코드) - 교보문고 애자일 소프트웨어 장인 정신 | 나쁜 코드도 돌아는 간다. 하지만 코드가 깨끗하지 못하면 개발 조직은 기어간다. 매년 지저분한 코드로 수많은 시간과 상당한 자원이 낭비된다. 그래야 할 이유 www.kyobobook.co.kr 4장 ) 주석 주석은 나쁜 코드를 보완하지 못한다. 표현력이 풍부하고 깔금하며 주석이 거의 없는 코드가 복잡하고 어수선하며 주석이 많이 달린 코드보다 훨씬 좋다. 코드를 의도로 표현하라 좋은 주석 법적인 주석 정보를 제공하는 주석 의도를 설..

Reference : Inflearn 실전 스프링 부트와 JPA 활용1 (김영한님 강의) 상품 등록 상품 등록 컨트롤러 /controller/ItemController package jpabook.jpashop.controller; import jpabook.jpashop.domain.item.Book; import jpabook.jpashop.service.ItemService; import lombok.RequiredArgsConstructor; import org.springframework.stereotype.Controller; import org.springframework.ui.Model; import org.springframework.web.bind.annotation.GetMapping..

1. 좋은 코드란 무엇인가? 컴퓨터 뿐만 아니라 함께 일하는 혹은 정보를 공유하는 개발자 간에 잘 읽히도록 짜여진 코드 코드 간의 의존성을 고려하며 합의된 규칙으로 일관성 있게 작성하고 적절하게 확장가능한 코드 2. Restful API란 무엇인가? Restful하게 API를 디자인한다는 것은 무슨 뜻인가? REST API란 REST 아키텍처의 제약 조건을 준수하는 애플리케이션 프로그래밍 인터페이스를 뜻합니다. REST는 Representational State Transfer의 줄임말. 자원을 이름으로 구분하여 해당 자원의 상태를 주고 받는 모든 것을 의미한다. HTTP URI를 통해 어떤 자원인지 명시하고, HTTP Method (Get, POST, PUT, PATCH, DELETE)를 통해 해당 자..