profile
공부한 내용 잊어버리지 않게 기록하는 공간!
post-thumbnail

[백준/java] 1992. 쿼드트리

문제 링크 - https://www.acmicpc.net/problem/1992 🌱 문제 🌱 풀이 🌱 코드

약 7시간 전
·
0개의 댓글
·
post-thumbnail

[백준/java]11053. 가장 긴 증가하는 부분 수열

문제 링크 - https://www.acmicpc.net/problem/11053싸피 알고리즘 강의중 LIS 관련 내용을 복습하면서 풀어보았다.시간복잡도: 약 O(N^2) (정확히 따지자면 1+2+3+...+N = (N-1)\*N/2의 시간복잡도를 가진다.)

2일 전
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 다단계 칫솔 판매

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/77486 당사자가 벌어들인 이익의 90%은 당사자가 갖고, 10%는 추천자로 넘어감이 때, 추천자가 10%의 해당하는 금액을 다 가지는것

2022년 11월 15일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 신규 아이디 추천

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/72410?language=java문제 그대로 구현하면 되어서 딱히 풀이가 없다.StringBuilder를 쓰지 않고 그냥 String만 사용

2022년 11월 11일
·
0개의 댓글
·
post-thumbnail

[백준/java] 1062. 가르침

문제 링크 - https://www.acmicpc.net/problem/1062업로드중..조금 신박한 문제여서 문제를 이해하기가 조금 어려웠다. 26개의 알파벳 중 K개만 읽을 수 있고, 주어진 N개의 단어중 단어 각각이 앞에서 선택된 K개의 알파벳으로 이루어

2022년 11월 9일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 보석쇼핑

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/67258백준의 '회전 초밥' 문제와 비슷하게 푸는 투포인터 문제였다.1) Set에 gems 보석들을 넣고 set.size()를 통해 종류의

2022년 11월 7일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 양궁대회

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/92342

2022년 10월 31일
·
0개의 댓글
·
post-thumbnail

[백준/java] 12904. A와 B

문제 링크 - https://www.acmicpc.net/problem/12904가능한 두가지 연산은 다음과 같다. 1\. 문자열의 뒤에 A를 추가한다.문자열을 뒤집고 뒤에 B를 추가한다.처음에 시도한 방법은 문자열 S에서 두가지 연산을 해보면서 문자열의 길

2022년 10월 29일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] JadenCase 문자열 만들기

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12951간단해보이는데 헷갈리는 문제였다.처음엔 문자열 s를 공백단위로 나눠서 String\[]에 담은 후에 진행했는데 테케가 거의 절반넘게

2022년 10월 28일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 가장 먼 노드

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/491891번 노드로부터 가장 멀리 떨어진 노드가 몇개인지 구하는 문제이다.간단한 bfs 문제였다. 1번 노드를 시작으로 bfs를 돌리면서 1

2022년 10월 27일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 스터커 모으기(2)

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12971?language=java어떻게 풀어야 할지 고민하다가 dp로 푸는 방식이 생각 났다.우선 원형 스티커를 일차원 배열이라고 가정하고

2022년 10월 25일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] 가장 긴 팰린드롬

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12904시도한 풀이 방법가능한 팰린드롬의 길이는 1부터 s.length() 이므로 각각의 길이에 대한 문자열을 찾아내서 , 그것이 팰린드롬이

2022년 10월 22일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] lv3. 디스크 컨트롤러

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42627풀이는 주석에 자세히 작성했다.

2022년 10월 17일
·
0개의 댓글
·
post-thumbnail

[백준/java] 10986. 나머지의 합

문제 링크 - https://www.acmicpc.net/problem/109862차원 배열에 누적합을 전부 기록하였다. 즉 sumi : i번부터 j번까지의 누적합.그리고 기록과 동시에 그 값이 M으로 나누어떨어지는지를 검사하여 정답 갯수에 추가하였다.하지만

2022년 10월 11일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] lv3. 베스트앨범

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/42579문제를 요약해보면 다음과 같다. 장르별로 가장 많이 재생된 노래를 두 곡씩 찾는다.이때, 장르는 속한 노래가 가장 많이 재생된 순서이

2022년 10월 10일
·
0개의 댓글
·
post-thumbnail

[백준/java] 1261. 알고스팟

문제 링크 - https://www.acmicpc.net/problem/1261업로드중..일반적인 bfs방식으로 풀고, 대신 queue에 넣을 때의 조건을 설정해 주었다.일반적인 bfs 방식은 방문체크를 하는데, 이번 문제에서는 경로에 따라서 더 나중에 방문한

2022년 10월 8일
·
0개의 댓글
·
post-thumbnail

[백준/java] 1309. 동물원

문제 링크 - https://www.acmicpc.net/problem/1309

2022년 10월 8일
·
0개의 댓글
·
post-thumbnail

[백준/java] 9205. 맥주 마시면서 걸어가기

문제 링크 - https://www.acmicpc.net/problem/9205

2022년 10월 7일
·
0개의 댓글
·
post-thumbnail

[백준/java] 2239. 스도쿠

문제 링크 - https://www.acmicpc.net/problem/22390인 칸에 스도쿠의 규칙을 만족하는 선에서 넣을 수 있는 숫자(1~9)를 전부 넣어보는 완전탐색(?)처럼 풀었다.arr\[]\[]을 돌면서 0인 좌표를 리스트에 담아놓는다.재귀함수로

2022년 10월 4일
·
0개의 댓글
·
post-thumbnail

[프로그래머스/java] level1. 포켓몬

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/1845업로드중..\--🌱 코드

2022년 10월 3일
·
0개의 댓글
·