목록분류 전체보기
Step-by-Step
https://leetcode.com/problems/fruit-into-baskets/ Fruit Into Baskets - LeetCode Fruit Into Baskets - You are visiting a farm that has a single row of fruit trees arranged from left to right. The trees are represented by an integer array fruits where fruits[i] is the type of fruit the ith tree produces. You want to collect as much frui leetcode.com 백준은 유형별로 풀 수 있는 장점이 있지만, 하다 보면 점점 풀고 싶은 것만 풀고, 쉽..
https://www.acmicpc.net/problem/14908 14908번: 구두 수선공 최소 보상금을 지불하는 작업 순서를 출력해야 한다. 모든 작업은 입력에서의 번호(1~N)로 표시해야 한다. 모든 정수는 한 줄로 표시해야 하며, 각 작업은 공백 문자로 구분한다. 여러 가지 해답 www.acmicpc.net 정렬 조건 1. 일의 능률이 높은 순 (T/S) 2. i가 빠른 순 compare의 리턴값은 int 이기 때문에 if로 비교해서 1 or -1을 리턴하도록 하였다 PQ로 로직을 만들어 데이터를 넣고, 차근차근 빼서 출력해주면 됨 [코드] package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io...
📜이전📜 [2] 기획 - 데이터 모델링 (1) ERD 다이어그램, 정규화 ERD - 사용자를 추가/삭제 할때, [사용자], [사용자 추가 정보] 테이블 두 군데에서 이벤트 발생 ERD 설명 1. User 사용자 정보를 담은 테이블 로그인 / 회원가입 시 정보 등록됨 아이디(Key) / 비밀번호 / 닉네임 (default = 아이디) / 권한 (default = User) 아이디 중복 불가능 / 모든 속성 NOT NULL 2. OriginPost 일반 글 정보를 담은는 테이블 글 번호(Key) / 제목 / 내용 / 날짜 글 번호는 Post 테이블의 Key를 외래키로 참조 및 기본키로 등록 날짜는 'YYYY-MM-DD HH:MM:SS' 형식을 따름 (임의로 지정 X , 서버 시간으로 등록) 글 번호 중복 불..
https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 여러 가지 반례를 생각해보아야 하는 문제 이 반례를 보고 도움이 많이 됐다 → https://www.acmicpc.net/board/view/97635 예를 들어) deadLine 1 cup 2 deadLine 2 cup 4 / deadLine 2 cup 5 인 경우 데드라인 1에서 1개, 데드라인 2에서 1개를 선택하면 cup이 2+5 = 7이지만, 데드라인 2에서 2개를 선택하면 cup이 4+5 = 9..
https://www.acmicpc.net/problem/3661 3661번: 생일 선물 각 테스트 케이스마다 각 사람이 내야 하는 금액을 출력한다. 만약, 공정하게 선물을 사는 방법이 없다면 IMPOSSIBLE을 출력한다. www.acmicpc.net 돈 분배 과정에서 이미 할당량을 채운 객체를 고려해서 메모리 초과가 났던 문제 더 이상 지불할 수 없는 경우를 Array에서 제거하니 통과되었다 [주의할 점] 1. 지불 용이 금액이 높은 사람이 우선순위 - 마지막에 남은 금액을 분배할 때, 지불 용이 금액이 높은 사람을 우선적으로 선택함 - Collections.sort를 이용하여 지불 용이 금액이 높은 사람을 정렬하였음 2. 지불한 금액
📜이전📜 [1] 기획 - 구현 내용 및 스토리 보드 사실 이 글을 작성하기 전에 데이터베이스 삽입, 삭제, 변경을 위해 많이 다듬었기 때문에 정규화 과정이 크게 의미 없지만 그래도 작성해보려고 한다. 필요한 데이터 정리 사용자 관련 아이디, 비밀번호, 이메일, 닉네임, 등급, 권한 글 관련 글 번호, 제목, 내용, 작성날짜, 템플릿 번호, 해시태그 기타 등급 별 충족 글 개수, 해시 태그 검색 수 ERD > 정규화 전 그려본 ERD(다이어그램) 정규화 관계형 데이터베이스의 설계에서 중복을 최소화하게 데이터를 구조화하는 프로세스 제1 정규형 (1NF) > 릴레이션에 속하는 속성의 속성 값이 모두 원자값(Atomic Value)으로 구성 > 원자값 : 더 이상 쪼개질 수 없는 단위 모든 릴레이션의 속성값은 ..
Dreamers 📜 - 마음을 달래주는 일기장이자, 감정을 공유하는 SNS 및 블로그 기능 일기 - 일반 글 & 그림 글을 통해 사용자 본인의 일기 작성 ex) Blog, SNS 활동 기록 - 도표, 달력 등 시각적 지표를 이용하여 사용자의 성취감 생성 각종 이슈 - 인기 해시태그, 인기 키워드로 각종 인기 글 나타냄 ex) 트위터 감정 분석 (선택 1) - 글쓴이의 어조, 단어 선택 등을 분석하여 한달동안 감정 분석 그림 그리기 (선택 2) - 기분을 그림으로 표현하는 그림판 제공 & 스토리로 공유 ex) 인스타그램 스토리 보드📜 아이패드로 그리고, PPT로 그렸다. 초안이니 대강 틀만 잡고, 나중에 다시 수정하면 될듯하다. 아이패드로 그린 초안
https://www.acmicpc.net/problem/23255 23255번: 구름다리 2 $1$번 건물부터 $N$번 건물까지 각 건물의 색을 공백으로 구분하여 한 줄에 출력한다. www.acmicpc.net 문제의 테스트케이스에 속으면 안되는 문제 구글에 없길래 내가 작성하는 글 설명을 잘 할 수 있을지 모르겠지만.. 일단 적어보자면 ※ 주의할점 1. 빌딩 사이의 관계 M개의 순서를 정렬해주어야 함 - 두 빌딩의 값이 들어오면 작은 수를 A, 큰 수를 B로 할당해야 함 - 전체 관계 정렬시 작은 수인 A가 같다면 B가 작은 순으로 정렬한 후 구현해야 함 - 나는 입력값을 PQ에 담고, 나중에 꺼내서 각 빌딩의 색을 할당했음 2. 빌딩의 색이 도중에 바뀔 수 있음 - 빌딩의 값이 바뀌지 않는다고 생각..