일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- hash
- toUpperCase
- ac 5430번
- mysql hy000 에러
- 프로그래머스
- 프로그래머스 자바
- 백준 1806번 부분합 java
- 18111번 마인크래프트 - java 구현
- 백준 2473번 세 용액 - java
- 최소 힙 1927
- StringBuilder
- map
- replace()
- 백준 1541
- dp
- Stack
- 백준 1197번 최소 스패닝 트리 - java
- HashSet
- 백준 1043번 거짓말 - java 분리 집합
- 백준 1647번 도시 분할 계획 - java
- 백준 14938번 서강그라운드
- HashMap
- 코틀린기초
- Java
- append
- StringTokenizer
- kotlin
- 백준 2467번 용액 자바 - 이분탐색
- 백준 3190번
- 프로그래머스 java
- Today
- Total
목록분류 전체보기 (177)
말하는 컴공감자의 텃밭
효주도 와인이 마시고 싶었나 보다. 되도록이면 많이 DP로 최대한 많이 마실 수 있는 양을 찾아줍시다. 3잔 연속으로 못마시므로 이전 와인을 마시게 된다면 idx - 3에서의 최대값을 써야겠죠 HTML 삽입 미리보기할 수 없는 소스 간단쑤
InteliJ에서 스프링 파일을 실행하니 Gradle 로만 빌드되어서 원인을 못찾고 있었다. Deprecated Gradle features were used in this build, making it incompatible with Gradle 9.0. 라는 알람도 함께 설정 > 빌드,실행,배포 -> 빌드 도구 -> Gradle -> Gradle 디폴트에서
레스고 어푸어푸 싸피 친구가 이거 문제 어떻게 풀지 궁금하대서 두달전에 줬었는데 정신없어서 한달 후에야 해결하고 그걸 또 한달만에 정리한다. 에호 이놈아 특징 1.소용돌이가 등장한다. 🚨 -> 텀은 2초동안 유지되고 생성되고 반복 (0초,1초, 2초에 사라짐. 3,4초에 나왔다가~ 5초에 사라지고) 2. 소용돌이로는 이동할 수 없다. -> 사라지고 이동~ 3. 만약 내 위치에 소용돌이가 생긴다면 그때는 이동 가능하다. 소용돌이는 어떻게 처리? ⚓ -> % 3 == 2로 확인하고 처리해주자 고고 HTML 삽입 미리보기할 수 없는 소스 그래프 문제는.. 참 재밌따.. 요즘 객체활용도 익숙해져서 좋구.. 코드가 길긴하지만.. 미리미리 테스트 해가면서 문제점을 짚어줍시다.. 우르르 왁왁 다썼다가 꼬이면 힘들더라..
최근에 이클립스에서 인텔리제이로 완전 넘어와버렸는데 sysout에 익숙해져 있어서 찾아보니까 sout을 쓰면 되더라. psvm도 있구,, 근데 왜 안되는거냐 1. 파일 > 설정 탭 들어가기, Ctrl + Alt + S 로도 가능 2. 설정에서 key map 또는 (한글이면) 키맵 검색 3. Windows -> Ecilpse 로 변경 4. 설정에서 live 또는(한글이면) 라이브 검색 5. 자바 선택 6. 드래그 후 우클릭 > 컨텍스트 변경 7. 자바로 선택 8. 히호히호 다시 공부하러갑시다
아 집중 좀 하고 풀껄 후딱 풀거같아서 설렁설렁 확인하다 한참 걸린 문제다. 별것도 아닌게 스터디 재밌당 ^ HTML 삽입 미리보기할 수 없는 소스 에잉..
이것도 문제 이해하는데 조금 걸렸었다. 단순하게 생각하면 연결리스트 처럼 쭉 이어주면 되는 문제였다. { 1,2,3,4,5 }가 존재하면 2랑 3을 연결하고, {1, 2-3, 4, 5} 1과 2를 연결하면 {1-2-3, 4, 5} 4와 5를 연결하면 {1-2-3, 4-5} 마지막으로 1이랑 4를 연결하면 {1-2-3-4-5} 가 완성된다. 따라서 이어주면 머리랑 꼬리를 구별해주려 했으나 그냥 단순히 한 경로로 생각해서 이어주면 되겠구나 싶었다. 뭉쳐진 부분의 끝을 배열에 저장만 해주면 해당 인덱스로 이동하고 값을 넣어주다가 마지막에 가르키는 곳이 없다면 종료. HTML 삽입 미리보기할 수 없는 소스
문제를 잘 읽자 확실히 사업가는 다르다, 최솟값을 찾아야한다. 100명의 홍보를 원한다 하더라도 100명 이상의 비용이 더 저렴하다면 그 값을 출력해야했다. 간단하게 입력 받은 금액 당 홍보 인원을 통해 현재 인원 - 입력받은 인원으로 따져서 금액을 최신화 해주었다. 현재 인원에 대한 금액 최신화 -> 현재인원 - 입력 받은 인원 + 입력받은 금액 이랑 비교 + 추가로 금액의 최대가 100 이므로 +101 까지만 조회해서 효율을 챙겼다. HTML 삽입 미리보기할 수 없는 소스
하필 또 술먹고 풀어서 머리가 많이 안굴러가 고생한 문제다. 가장 많은 빌딩을 볼 수 있을때 몇개나 볼 수 있는지 구하는 문제이다. 처음에는 어떤 기준으로 보이려나 감이 안잡혀서 그림으로 표현해서 해결했다. 답은 기울기 였다. 현재 내가 있는 빌딩에서 바라보려는 빌딩의 사이가 막혀있다면 볼 수 없으니 기울기를 통해 이를 판단했다. 기울기 판단은 (현재 높이 - 판단할 빌딩 높이) / (현재 위치 idx - 판단할 빌딩 idx) 로 해주었다. 위 계산 방식으로 판단하면 왼쪽의 경우 기울기가 기준보다 크다면 볼 수 없고, 오른쪽의 경우 기울기가 기존보다 작다면 안보일것이다. 먼저 노랑색 포인트를 기준으로 예시를 들겠다. 현재 7높이의 위치하고 있고, idx는 12번이다. 양쪽은 언제나 확인할 수 있으며 그 ..
처음엔 이게 뭐지 감을 못잡았다. 무슨말이래 파일은 바로 옆에있는것만 합칠 수 있고, 순서에 따라 합이 달라지는데 우리는 최소값을 구해주면 된다. 누적합 문제죠~?~ 범위를 2차원 배열로 정해서 DP로 범위를 나눠주기로 했다. 위 예제만 봐도 알겠지만 연산이 가장 적은게 훌륭하다. 최종 값은 결국 두 덩이를 합치는것이다. 하나를 A 하나를 B로 정한다면 합쳐진 A와 합쳐진 B가 더해져서 값을 구하는것 이므로 범위를 정하고, Mid를 조정해서 최소값을 찾아주면 되겠다. 범위를 늘려나가면서 저장해 준다. range 변수를 1부터 증가시켜 N 까지 더한 값으로 올라가고, start와 end 변수로 인덱스를 할당한다. 범위의 최소값을 구하고, 누적합을 통해 중간 연산을 더해준다. -> 누적합은 end에서 sta..