일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준 1541
- toUpperCase
- HashSet
- ac 5430번
- 코틀린기초
- 최소 힙 1927
- hash
- map
- Java
- 백준 1647번 도시 분할 계획 - java
- replace()
- 프로그래머스 java
- 18111번 마인크래프트 - java 구현
- Stack
- dp
- 백준 1043번 거짓말 - java 분리 집합
- append
- 백준 2467번 용액 자바 - 이분탐색
- kotlin
- 백준 1197번 최소 스패닝 트리 - java
- 백준 3190번
- 프로그래머스
- mysql hy000 에러
- StringBuilder
- 백준 2473번 세 용액 - java
- 백준 1806번 부분합 java
- StringTokenizer
- HashMap
- 집합 11723
- 프로그래머스 자바
- Today
- Total
목록전체 글 (175)
말하는 컴공감자의 텃밭
처음에 봤을때 이거 그냥 배열로도 되겠는데,, 하다가 문제가 큐로 풀어주세요~ 하는거 같아서 메소드 찾아가면서 풀어봤다. 먼저 n w L 이 주어진다. n -> 트럭 수, w -> 다리 길이, L -> 최대 하중 모든 트럭이 다리를 지나가는 시간을 계산하는 문제고, 다리 하중보다 높으면 트럭을 올라갈 수 없다. 또한 1초에 1칸씩 이동하는 개념을 갖고있다. 간단하게 생각했을때 트럭이 없어질때까지 반복해서, 다리에 올릴 수 있으면 올리고, 하중때문에 못올린다면 0값을 넣어서 밀어 넣는 식으로 생각했다. 내릴때는 0번째 위치면 내리고, 아닌 친구들은 idx를 1씩 빼면서 로케이션을 바꿔주면 되겠다 했다. 근데 Queue를 써버리면 그냥 문제 흐름 그대로 FIFO(선입선출)기 때문에 인덱스 관리를 할 필요가 ..
보자마자 Split 쓰거나 CharAt으로 공백 구분하면 되겠는데 했다. 양쪽 공백은 trim으로 없앤 후 배열에 넣어서 크기를 내면 답이겠네~ 했다. HTML 삽입 미리보기할 수 없는 소스 charAt으로도 간단했는데 다른사람은 뭐로 풀었다 검색해보다가 StringTokenizer이라는 메소드를 찾았다. 문자열을 구분자로 쪼개주는 클래스인데 token으로 구분짓는다고 한다. >> StringTokenizer HTML 삽입 미리보기할 수 없는 소스 이런식으로 작성하면 Hello how are you today? 이렇게 쪼개준다. 물론 복잡한걸 사용하려면 split()를 사용하는게 좋다고 한다. GPT한테 슥 물어보니 StringTokenizer(String str, String delim) 토큰화할 지정..
스택 메소드 구현 문제이다. 근데 집중을 안했는지 정수가 아닌경우도 입력받는걸로 이해해서 혼자 정수처리하다 오래걸려버렸다.. 그냥 단순하게 스택을 구현하면 되는 문제였다. 프로그래머스로 풀다가 오랜만에 이클립스 IDE 써보니까 어색하고 함수 구분하는것도 에베베 으베베가 되었다. 백준이랑 SW Expert로 많이 해봐야겠다 호후호 HTML 삽입 미리보기할 수 없는 소스
처음엔 간단하게 생각했다. 초기값을 정하고, 연산 경우의 수를 따져서 간단하게 로직을 작성했었다. 가능한 큰 수인 3으로 나누는 경우가 좋을 것이라 판단했고, -1의 경우도 있기에 X % 3 == 1이면 2의 배수여도 먼저 -1 후 3을 나누는게 나을 거라고 판단했었다. X가 10이라면 10 -> 5 -> 4 -> 2-> 1 10 -> 9 -> 3 -> 1 이런 차이도 있기 때문에 저런 로직을 추가했었다. HTML 삽입 미리보기할 수 없는 소스 가볍게 틀려주면서 반례를 고민해 봤는데 700 -> 699 -> 233 -> 232 -> 231 -> 77 -> 76 -> 75 -> 25 -> 24 -> 8 -> 4 -> 3 -> 1 700 -> 350 -> 175 -> 174 -> 58 -> 29 -> 28 ..
원하는 목표가 정해진 배열 goal이 주어지고, 단어들이 담긴 배열 두가지가 주어진다. 원하는 문장을 덱 2가지에서 순서대로 뽑아서 만들 수 있다면 Yes 아니면 No 출력하면 된다. 간단쓰~ HTML 삽입 미리보기할 수 없는 소스
https://swexpertacademy.com/main/code/problem/problemDetail.do HTML 삽입 미리보기할 수 없는 소스 아파트 높이가 주어지고, 양쪽 조망권이 확보되는 세대 수를 찾는 문제이다. input이 프로그래머스와 다르게 공백으로 주어지기 때문에 각각 스캐너로 받아주고, 아파트 높이는 배열로 넣어주어 반복문을 활용했다. 양쪽 +-2보다 높다면 조망권이 있다는 얘기고, 그 다음으로 높은 아파트를 빼주면 조망권이 확보된 아파트를 찾을 수 있다. 찾은 아파트 주변 +- 2에는 조망권이 있을 수 없기에 +2를 통해 불필요한 연산을 빼주었다. HTML 삽입 미리보기할 수 없는 소스
귤귤귤~ 귤이 사이즈별로 주어진다. 판매할때 상품성을 위해서 사이즈의 종류가 적은 값을 출력하면 되는문제! 결국 사이즈별로 개수를 정리하고 개수를 더해서 k랑 같을때까지 반복하면 되는 문제겠네오. 다만 범위가 워낙에 커서 O(n) 관리를 잘 해줘야 합니다. 먼저 HashMap으로 중복 없이 귤의 개수를 파악하고, 개수가 많은거부터 더해야 하니까 내림차순으로 정리. 이후 k가 맞으면 answer ++해서 출력하면 되겠숩니당. HTML 삽입 미리보기할 수 없는 소스