일지 & 개발

문제 요약 알고리즘 분류: 이분탐색, 해시 난이도: Silver4 문제내용: A 배열안에 존재 하는지 찾아라 사이트: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제풀이 이번 문제는 풀이 방법 두 가지를 설명 할것이다. 하나는 이분 탐색이고 다른 하나는 해시(key-value)로 풀것이다. 문제의 내용 보면 일반적으로 완전 탬색 할 경우에는 O(N^2)만큼 연산 해야 한다. N의 최대 개수..

문제 요약 알고리즘 분류: 구현 난이도: Bronze2 문제내용: i 번 문제의 기본 점수는 i 점이다 '보너스 점수'라는 값이 존재한다. 이는 처음에는 0점이다. 문제를 맞히면 그 때의 '보너스 점수'를 획득하고, '보너스 점수'의 값이 1점 증가한다. 문제를 틀리면 '보너스 점수'를 얻지 못하고, '보너스 점수'의 값이 0점으로 초기화된다. 사이트: https://www.acmicpc.net/problem/17389 17389번: 보너스 점수 숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, www.acmicpc.net 문제풀이 이번 문제는 일반적인 ..

문제 요약 알고리즘 분류: 수학, 구현 난이도: Bronze1 문제내용: 두 사람의 이름을 알파벳 대문자로 표현한 뒤, 한 글자씩 번갈아가며 적는다. 이름이 남 경우 맨 뒤에 적는다. 알파벳을 대응하는 숫자로 바꾸고 각 숫자와 그 숫자의 오른쪽 숫자와 더한 것을 밑에 적는다. 더한 숫자가 10이 넘을 경우엔 일의 자리 수만 남긴다. 이 과정을 반복하여 숫자가 2개만 남았을 때까지 반복 한다. 사이트: https://www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.ne..

문제 요약 알고리즘 분류: 수학, 배열 난이도: Bronze2 문제내용: 수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 사이트: https://www.acmicpc.net/problem/10539 10539번: 수빈이와 수열 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, www.a..

문제 요약 알고리즘 분류: 수학, 배열 난이도: Bronze2 문제내용: N 명 학생 점수중에서 가장 큰 값과 작은 값의 차이를 구해 사이트: https://www.acmicpc.net/problem/15969 15969번: 행복 모든 서브태스크에서 2 ≤ N ≤ 1,000이고 입력되는 학생들의 점수는 0 이상 1,000 이하의 정수이다. www.acmicpc.net 문제풀이 이번 문제에는 가장 큰 값과 작은 값을 구하는 문제라서 배열/리스트에서 max(), min() 함수를 알면 푸는데는 문제가 없다고 생각한다. Code Python import sys input = sys.stdin.readline N = int(input()) grade = list(map(int, input().split())) ..

시작한 계기 https://jih3508.tistory.com/171 JSCODE 백엔드(JAVA) 스터디 시작한 계기 SI에 일한지 1년 반정도 되었는데 가고 네카라쿠배 가고 싶어서 시간 날때마다 신입공체에 계속 지원은 했는데 코딩테스트 또는 1차면접, 2차면접 에서 계속 떨어져서 문제점이 뭔지 jih3508.tistory.com 위 스터디하고 spring-boot 프로젝트를 도전 했다. 이번에 포트폴리오를 만들기 위해서 참여를 했다. SI 현업에서 프로젝트가 Spring, MyBatis, SVN 같은 레거시 프로젝트가 대부분이기 때문에 이직 하기에도 힘든 기술스택이다. 그리고 테스트 코스 작성이나 JPA , java 1.8에 있는 Optional, Stream 같은 문법이 보기가 힘들기도 하고 SI에..

회원가입, 로그인 기능 추가 회원가입 기능 회원가입 시 이메일, 패스워드를 받아서, DB에 이메일, 패스워드, 회원 가입 시간을 저장해야 한다. 유저에 대한 정보가 저장될 때, id(PK, primary key)도 같이 Auto-increment 형식으로 저장돼야 한다. 이메일에 반드시 @가 1개만 포함되어 있어야 한다. 이메일에 공백이 포함될 수 없다. 중복된 이메일이 존재할 수 없다. 패스워드에 공백이 포함될 수 없다. 패스워드는 8자 이상 15자 이하여야 한다. (비밀번호는 암호화하지 않고 그대로 저장한다. 암호화하는 건 뒤에서 구현하게 된다.) 회원Entity 설계 User.java @Entity @EntityListeners(AuditingEntityListener.class) @Data @To..

'익명 게시판의' 기능 추가(정렬, 검색, 개수 제한) 1. 게시글 작성 기능 게시글은 제목, 내용을 포함한다. 게시글이 저장될 때, id(PK, primary key)도 같이 Auto-increment 형식으로 저장돼야 한다. 게시글 작성에 성공했을 때, 응답값으로 작성된 게시글에 대한 정보를 보여주어야 한다. 테이블 설계 게시판 만들기 전에는 테이블 설계를 해야한다. JPA로 아래 처럼 Entity를 설계하면 자동을 테이블을 생성해준다. Board.java import lombok.*; import org.springframework.data.annotation.CreatedDate; import org.springframework.data.jpa.domain.support.AuditingEntity..