문제 출처 https://www.acmicpc.net/problem/18870 오답 원인1 배열에서 중복되는 값을 제거하는 방법이 생각나지 않았다. 오답 원인2 시간복잡도 $O(n^2)$ 으로 풀었으나 시간초과로 틀렸다. 오답 풀이 중복되는 값은 <algorithm> 헤더에 있는 unique 함수를 사용하면된다. 선형 탐색을 하는 내...

문제 출처 https://www.acmicpc.net/problem/10989 오답원인 메모리 제한과 시간 제한을 지키지 못하였다. 풀이 문제에서 카운팅정렬을 이용하라고 하였다. 대신 정렬 결과를 따로 저장하지 않고 순서대로 출력을 한다. 오답 풀이 메모리 제한 숫자의 개수가 최대 1000만개 이므로 이를 모두 저장하는 배열의 크기는 20MB이...

문제 출처 https://www.acmicpc.net/problem/2869 오답원인 시간제한을 고려하지 못했다. 시간복잡도가 O(n)인 알고리즘을 정답으로 제출하였다. 풀이 전체높이에서 하루동안 올라가는 높이로 나눈다. 오답 풀이 시간복잡도 O(n)에서 n이 약 1억일 때, 약 1초정도의 시간이 걸린다고 한다. 반복문으로 문제를 해결할 경우 최...

문제 출처 https://www.acmicpc.net/problem/1018 오답원인 2차원 배열을 함수의 매개변수로 넘겨주는 방법을 알지 못했다. 풀이 입력되는 체스판을 정상 체스판으로 바꿀 경우 필요한 변화를 기록하는 배열을 2개 선언한다. 좌측 상단이 블랙으로 시작하는 경우와 화이트로 시작하는 경우 두 가지의 경우로 초기화한다. 2차원 배열...

문제 출처 https://www.acmicpc.net/problem/2563 오답원인 100 * 색종이 수 - (중복 색칠된 넓이를) 로 풀려고 함. 풀이 전체 넓이를 2차원 배열로 선언 후 색칠될 때 마다 1씩 카운트 한다. 총 넓이는 카운트 된 원소의 개수이다.

이 글은 인프런 무료 강의인 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 을 바탕으로 작성되었습니다. 요구사항 정의 비즈니스 요구사항 데이터 : 회원ID, 이름 기능 : 회원 등록, 조회 저장소 : 어떤걸 사용할 지 정해지지 않음(RDB, NoSQL 등) 저장소가 선정되지 않은 상태에서 개발을 해야하는 경우라면,...

DB 설계의 단계 개념적 설계 논리적 설계 물리적 설계 개념적 설계 기업이나 조직은 운영에 필요한 자료들을 DB에 모아둡니다. 그러한 자료들을 효과적으로 보관하기위해 DB 설계가 필요합니다. 개념적 설계 단계에서는 어떠한 데이터가 저장되어야 하는지, 저장된 데이터를 어떻게 그룹화 할 것인가에 대해 결정합니다. 예를들어 은행 DB를 ...

이 글은 인프런 무료 강의인 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 을 바탕으로 작성되었습니다. 정적컨텐츠 정적 컨텐츠는 서버에 저장되어 있는 파일을 그대로 보내주는 것을 말합니다. 이전 시간에 서버에서 웹브라우저로 hello.html 을 그대로 보내주었습니다. 이러한 것을 정적컨텐츠라고 합니다. MVC 와...

DB 에 데이터 전달 DB는 실생활에 많이 사용되고 있습니다. 일반적으로 많이 사용하는 검색창, 로그인 등 모두 DB로 구성되어 있습니다. 하지만 검색엔진, 로그인 기능 등을 이용할 때 DB의 구조나 DML 등을 생각하고 사용하지는 않습니다. 사용자가 데이터를 요청할 때, DB는 DDL, DML, DCL 밖에 이해하지 못합니다. 그렇다는 말은 사용자...

DML(Data Manipulation Language) 데이터를 조작하는 언어. 앞서 DDL 에서 데이터를 담는 틀을 만들었습니다. 해당 틀에 데이터를 담는 것이 데이터 조작의 일종입니다. 데이터 조작(DM)은 다음과 같습니다. 데이터베이스 내에 저장된 정보를 검색 DB 에 새로운 정보를 삽입 DB 로부터 정보를 삭제 DB 내에 저...