문제 요약 알고리즘 분류: 구현 난이도: 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..
프로젝트 세팅 환경 개발툴: IntelliJ, 소스트리 언어: Java FrameWork: Spring-boot DevOps: Git DB: MySQL 프로젝트 세팅하기 프로젝트하기전에 기본적으로 환경세팅작업을 해야한다. 세팅 방법은 밑에 각 블로그 글에 올렸으니 글을 보면서 따라 하면된다. JDK https://jih3508.tistory.com/129 [JAVA]JDK 설치 하기[window] 자바를 하기 위해서는 본인 pc에 java를 설치해야지 자바를 할수 있기 때문에 이번 글에는 자바 설치 하는 방법을 설명 하겠다. 1. JDK 설치하기 JDK는 Java Develop Kit를 줄인 말로 자바를 사용할수 있 jih3508.tistory.com IntelliJ https://jih3508.tist..
- Total
- Today
- Yesterday
- 그리디
- JSCODE
- 문자열
- 수학
- BFS
- DP
- 백트레킹
- Python
- java
- 동적계획법
- 구현
- 조합
- Programmerse
- spring-boot
- 누적합
- 백준
- level2
- 그래프
- Greedy
- 자바
- 파이썬
- 힙
- LeetCode
- 넓이 우선 탐색
- 재귀호출
- 이론
- 알고리즘
- 동적 계획법
- DFS
- 배열
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |