본문 바로가기

전체 글156

7. 웹 계층 개발 1. 기본 디자인 resource.static 경로에 부트스트랩(css / js) 코드를 추가해준다. 2. @NotEmpty와 @Valid 어노테이션 1) @NotEmpty - 필드 값이 null과 "" 둘 다 허용하지 않게 한다. → 위 경우에 에러 발생 public class MemberForm { @NotEmpty(message = "회원 이름은 필수입니다.") private String name; } 2) @Valid - 데이터 바인딩 및 유효성 검증을 수행하는데 사용된다. @PostMapping("members/new") public String create(@Valid MemberForm memberForm, BindingResult result) { if (result.hasErrors()).. 2023. 11. 13.
[백준] 11663번 선분 위의 점 _ Python https://www.acmicpc.net/problem/11663 [초기 접근 방법] 1. 점들을 먼저 오름차순 정렬한다. 2. 각 선분의 시작점(upper)과 끝점(lower)의 index를 찾는다 시작점 : lower_bound 끝점 : upper_bound 3. 해당 index 범위 내의 dot 개수를 구한다. [생각] lower, upper bound 문제는 빠르게 이해함. 그러나 하나의 함수로 통일하고, 후처리 하는 과정에서 시간을 소모했다. (결국 따로 메소드 만듦..) [코드] # 풀이 시간 : 1시간 # 시간복잡도 : O(2MlogN) # 공간복잡도 : O(N or M) # 참고 : - import sys input = sys.stdin.readline # lower_bound def l.. 2023. 11. 13.
[백준] 13397번 구간 나누기 2 _ Python [초기 접근 방법] 1. 구간의 '최댓값' - '최솟값'이 작아야 한다. 2. 초기 구간은 '1개'이다. 3. 리스트의 길이를 중심으로 '최댓값 - 최솟값'(x)이 최소가 되게끔 2개의 구간을 만든다. 4. 위 구간들을 중 x가 가장 큰 범위를 다시 구간화한다. *문제점 : 맨 처음 중앙을 분기로 나눴을 때 정확하지 않음 [생각] 잘못된 접근법으로 디버그를 하면서 시간을 많이 썼던 문제.. 문제에서 구하고자 하는 '구간의 점수의 최댓값의 최솟값을'을 mid로 설정하고 접근하면 쉬운 문제이다. mid로 설정했을 때, 각 구간의 '최대 - 최소'가 mid보다 큰 구간인지 count 한 후, 이분탐색하면 된다. [코드] # 풀이 시간 : 1시간 20분 + 1시간 # 시간복잡도 : O(Nlog(max(lst)).. 2023. 11. 12.
2주차. SQL 1. SQL에 대해서 설명해주세요. C언어와 같은 프로그래밍 언어와 어떤차이가 있나요? 더보기 SQL은 관계형 데이터베이스를 관리하고 조작하기 위한 구조화된 질의 언어입니다. SQL은 기능에 따라 데이터정의어(DDL), 데이터 조작어(DML), 데이터 제어어(DCL) 등으로 나누어집니다. SQL(Structured Query Language) : DBMS에서 데이터를 관리하고 검색하기 위한 언어 SQL은 데이터의 조작 및 관리를 목적으로, 주로 데이터베이스와 상호 작용하기 위해 사용된다. C언어는 범용 프로그래밍 언어로, 시스템 SW부터 응용 SW까지 다양한 분야에서 사용된다. 2. 개발자가 작성한 SQL이 어떤 과정을 통해 실행 되는지 설명해주세요. 더보기 MySQL 기준으로 설명 드리겠습니다. 사용자.. 2023. 11. 12.
[백준] 19637번 IF문 좀 대신 써줘 _ Python [초기 접근 방법] - 각 캐릭터의 power에 따라, 각 칭호 limit 기준이 부합되는지 판단하여 출력 (오름차순이므로) [생각] - 위 로직으로 풀었을 때, 캐릭터들의 개수는 10^5, 칭호의 개수도 10^5 최대 시간 복잡도는 10^10.. - limit 기준에 따라, 적절한 칭호 index 이분탐색 진행한다. [코드] # 풀이 시간 : 15분 # 시간복잡도 : O(MlogN) # 공간복잡도 : O(N or M) # 참고 : - # 이분탐색 문제인가..? # 적절한 칭호를 빨리 찾는 이분탐색 문제였네.. ㅎㅎ # lower_bound인 이유 : 기준 power가 포함된 범위 내의 칭호를 붙여주는 것이다. 초과가 아닌 import sys input = sys.stdin.readline def sea.. 2023. 11. 11.
[백준] 2417번 정수 제곱근 _ Python [초기 접근 방법] - mid*mid < n이면, start = mid + 1 아니면, end = mid [생각] - 기본적인 이분탐색 문제였지만, 코드 내의 등호 유무와 lower_bound, upper_bound의 개념을 정확히 짚고 넘어가고 싶어 블로그를 참고했다. [코드] # 풀이 시간 : 10분 # 시간복잡도 : O(logn) # 공간복잡도 : - # 참고 : 개념 정리 # 등호 판단 : 1) https://blossoming-man.tistory.com/entry/%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83%89-Binary-Search-%EA%B2%BD%EA%B3%84-%EC%84%A4%EC%A0%95%EC%9D%84-%EC%96%B4%EB%96%BB%EA%B2%8C-%ED.. 2023. 11. 11.

티스토리툴바