코테
1.프로그래머스 Lv1 3진법 뒤집기
2.프로그래머스 Lv1 - 두 개 뽑아서 더하기
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/68644?language=java코드
3.프로그래머스 신규 아이디 추천(미완)
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/72410
4.프로그래머스 체육복
https://programmers.co.kr/learn/courses/30/lessons/42862일단 이 문제가 그리디로 분류되었냐면, 순간의 최선이 전체의 최선과 동일하기 때문인데, 이 문제를 풀어낸 아이디어를 정리하자면 아래와 같은데먼저, 학생수만큼
5.codility - BinaryGap
아 진짜.. codility 코드저장이 안되서 두번풀었다..단순구현문제라 설명은 생략한다근데 재귀가 코드가독성이 똥인듯
6.codility - OddOccurrencesInArray 문제풀이 java
이 문제는 예를들어 101개짜리 배열이 있다고 하면100개의 원소는 각 2개씩 중복된 50개의 쌍과 1개의 나홀로 숫자가 있다마치 50쌍의 커플과 한명의 쏠로가 있을때, 솔로를 찾아 색출해내는 문제입니다.set 자료구조에다가 원소가 이미 존재한다면 삭제하고존재하지 않는
7.codility - FrogJmp 문제풀이 자바
이 문제는 단순히 지문을 이해하면 풀 수 있는 문제두가지 예외처리가 필요한데시작위치가 이미 조건을 만족하는경우 : 그대로 0 리턴나눠서 떨어지지 않는경우는 step+1 해줘야되고, 나눠떨어진다면 그대로 몫을 리턴
8.codility - PermMissingElem 문제풀이 Java
연속한 숫자의 나열인데, 순서가 뒤죽박죽인 체 배열속에 들어있다중간에 연속되지 않고 하나 빠진 정수가 있는데, 그 빠진 정수가 뭔지 알아내는 문제예를들어2,4,3,1,7,6 이 들어있으면 정답은 5풀이 핵심 아이디어는 dat 기법을 사용해서 풀었는데주어진 배열만큼 배열
9.codility - FrogRiverOne 문제 자바풀이
개구리 어쩌고 되어있지만 결국 문제의 핵심은 두가지인데중복이 있는 숫자 배열이 주어지고원하는 원소를 다 모아놨는지 검사하는데시간복잡도를 n^2 이하로 줄일수 있냐? 의 문제인데요여기서 포인트는 원하는 원소들을 다 모아놨는지 (그러니까 X=5 라면 1,2,3,4,5 모든
10.codility - PermCheck 자바풀이
등장하는 숫자가 10억이라서, 125메가인데, 이게 왠만한 코테사이트에서는 폭파당하는 크기라 pass대신 주어지는 배열이 10만개정도로 크지않아서 정렬후 탐색
11.codility - MissingInteger 자바 풀이
우선 처음에 든 생각이 (정렬후 탐색 / DP에 표시하기) 두가지 방법이였는데, 정렬후 탐색이 nlogn ~ n^2 이므로 메모리가 많이 들지만 안전하게 빠른 dp로 사용입력으로 주어진 배열 A에서 등장하지않는 가장 작은 정수를 찾아야 하므로등장한 index에 해당하
12.codility - CountDiv 자바풀이
이거.. 솔직히 테스트케이스가 좀 더 강화되면 또 fail날꺼같긴 하다. 너무 if문으로 도배되어있는거같아서 조금의 죄책감주석이 풀이
13.코델 GenomicRangeQuery - java (v1)
import java.util.Arrays;import java.util.Collection;class Solution { public int\[] solution(String S, int\[] P, int\[] Q) { // write your co
14.프로그래머스 - 문자열 내 p와 y의 개수
https://programmers.co.kr/learn/courses/30/lessons/12916?language=java
15.프로그래머스 - 나누어 떨어지는 숫자 배열 Java
쉬운문제라 설명은 생략
16.프로그래머스 - 같은 숫자는 싫어 - Java
17.프로그래머스 - 가운데 글자 가져오기
18.프로그래머스 - 두 정수 사이의 합
다들 포문으로만 돌려서연속된 숫자합은 가우스덧셈법을 추천한다...
19.프로그래머스 소수만들기
20.프로그래머스 - 크레인 인형뽑기 게임
cs 10때 안풀고 놀다가 이렇게 됬다 ㅋㅋ...
21.코델리티 PassingCars java풀이
코딩은 쉬운데 지문분석이 빡세다0은 >> 오른쪽으로 가는 차1은 << 왼쪽으로 가는 차(문제는 안나와있지만) 2차선 도로에서 차들이 운행하면서 차대차 스쳐 지나가는 횟수를 구하는 문제0이든 1이든 상관 없지만 0 기준으로모든 0이 마지막 인덱스로 가면서
22.백준 - 블랙잭 Java8
숫자 M 개만큼 주어지는데 이중에 3개를 골라 더하는데,<더한 숫자>가 <목표하는 수 N>에 가장 근접하는 경우를 찾는 문제N제한이 100으로 작아서 100^3 = 1000000 백만번인데, 이정도는 충분히 시간안에 도는 문제라 3중 포문으로 풀었다.3중포문
23.프로그래머스 - 실패율 자바8 (미완)
실패율
24.프로그래머스 - 예산 java8
처음 풀이는 겉멋들어서 백트레킹으로 풀었는데 시간초과가 나버렸다.정확성은 맞다! 시간초과가 나서 정답이 맞는지 아닌지 모르지만 아무튼 정확성은 맞다구!!그래서 그냥 정렬+for문 돌렸더니 맞았다.역시 나는 멋이랑 거리가 먼거같다. 코딩이나 착실하게 하고 살아야지매서드를
25.백준알고리즘 18282 스택 - java8
출처 : https://www.acmicpc.net/problem/10828문제자체는 단순히 스텍자료구조만 사용하는거라 쉬웠지만, 예외처리, BufferedReader랑 StringBuilder 사용하는데 조금 시간이 걸렸다.앞으로 BufferedReader랑
26.백준 1439 뒤집기 - java
위 문제는 아이디어 짜내기가 힘든 문제였다.예전에 C++로 풀어서 내가 알고푸는거같진 않고 그냥.. 튀어나오는..위 사진을 보면서 케이스대로 차례로 생각하면
27.백준 큐2
https://www.acmicpc.net/problem/18258
28.백준 2110번 공유기 설치 java8
29.백준 균형잡힌 세상
30.leetcode - assign-cookies 문제풀이 java8
자녀들이 만족하는 쿠키의 최소크기가 있고부모들이 보유한 쿠키의 크키가 있다.자녀의 만족하는 쿠키 크기가 5라고 한다면 무조건 5보다 큰 (5,6,7...)쿠키를 줘야하고2+3 쿠키로는 만족시킬수 없다작은걸 모아 큰걸 만들수는 없으니까 단순히 정렬&& 비교해서 풀었다굳이
31.백준 퇴사
문제 : https://www.acmicpc.net/problem/14501코드 제출 : https://www.acmicpc.net/source/28998606N 제한도 적고, 일을 한다/안한다 두가지 선택을 할 수 있어 백트레킹으로 문제를 해결했습니
32.프로르그래머스 SQL 레벨 1 문제풀이
https://programmers.co.kr/learn/courses/30/lessons/59034전체조회 쿼리는 \*(와일드카드, 애스터리스크 기호) 를 사용한다https://programmers.co.kr/learn/courses/30/lesso
33.백준 키로거 - java8
링크 : http://boj.kr/dabb4bc2c0f4433e947b6f51c2961300키로거 문제인데, 입출력이 많을꺼같아서 bw,br,sb를 사용했다입력의 임시버퍼로 LinkedList가 적당할꺼같아서 그렇게 사용했다.
34.MySQL 컬럼 UNION 연습
pk 하나를 제외하고는 ID1, ID2 라고 하는 문자열로 이루어진 테이블 하나 생성ID1과 ID2 컬럼이 같은 레코드에 존재하면 서로 친구라는 의미친구가 많은 순서대로 정렬하거나id 알파벳순으로 정렬
35.LeetCode – Add Binary java 자바 풀이