일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 백준 1043번 거짓말 - java 분리 집합
- HashMap
- 백준 1806번 부분합 java
- map
- toUpperCase
- 백준 1541
- 백준 3190번
- 18111번 마인크래프트 - java 구현
- mysql hy000 에러
- StringBuilder
- 백준 2467번 용액 자바 - 이분탐색
- HashSet
- 프로그래머스 java
- StringTokenizer
- 백준 1647번 도시 분할 계획 - java
- 백준 14938번 서강그라운드
- append
- dp
- hash
- kotlin
- ac 5430번
- Stack
- 프로그래머스
- replace()
- 백준 1197번 최소 스패닝 트리 - java
- 최소 힙 1927
- 프로그래머스 자바
- 코틀린기초
- Java
- 백준 2473번 세 용액 - java
- Today
- Total
목록분류 전체보기 (177)
말하는 컴공감자의 텃밭
처음에 봤을때 이거 그냥 배열로도 되겠는데,, 하다가 문제가 큐로 풀어주세요~ 하는거 같아서 메소드 찾아가면서 풀어봤다. 먼저 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 삽입 미리보기할 수 없는 소스
두 지도를 겹쳐서 지도를 완성하는게 목표 각 지점은 2진수로 변환하면 벽과 공백으로 나타남. 겹치려면 OR 연산 이용. 고려해야할것 딱히없음. 2진수 연산 후 ### 입력시 왼쪽에서 입력해야한다는점? append가 아니라 insert 사용. HTML 삽입 미리보기할 수 없는 소스
a병만큼 빈병을 가져가면 b만큼 콜라를 줍니다. 아주 혜자네 단순 계산 문제죵. 고려할것도 없네요 바로 코드로 가봅시다 HTML 삽입 미리보기할 수 없는 소스
문제는 N이 만약 연속된 수로 나타내지는 값을 출력하는 문제였다. 아이 쉬워 HTML 삽입 미리보기할 수 없는 소스 처음엔 종이에다 슥슥 규칙을 찾아봤다. 그러다 생각해보니 연속적인 수가 홀수면, 예를들어 12는 3,4,5 로 나타낼 수 있는데 "이건 4 * 3이 잖아. 약수네~~!" 이래버렸다. 그래서 반 쪼개고 원래 n포함 시키고, 홀수라면 2개 연달아서 표현이 가능하니까 ex) 13 -> 6,7 // 12 -> 2개 연달아 X answer 초기값을 홀수 짝수로 구분해서 작성했었다. 게임하면서 풀어서 그런가 넘무 단순하게 생각했고~ 이후 종이에 끄적이면서 규칙을 찾아봤다. 여전히 약수 느낌이 나다가 7까지 합인 28을 보니 공식이 보였다. 연속적인 수는 결국, 가운데 수 * 양쪽으로 펼쳐진 친구들의 ..