일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 백준 1197번 최소 스패닝 트리 - java
- replace()
- StringBuilder
- 프로그래머스 자바
- Java
- append
- 백준 1647번 도시 분할 계획 - java
- 집합 11723
- HashMap
- dp
- 백준 1806번 부분합 java
- 백준 1043번 거짓말 - java 분리 집합
- 최소 힙 1927
- 프로그래머스
- 백준 2467번 용액 자바 - 이분탐색
- map
- 프로그래머스 java
- toUpperCase
- kotlin
- StringTokenizer
- 코틀린기초
- 백준 3190번
- HashSet
- 백준 2473번 세 용액 - java
- hash
- ac 5430번
- 18111번 마인크래프트 - java 구현
- mysql hy000 에러
- Stack
- Today
- Total
목록분류 전체보기 (175)
말하는 컴공감자의 텃밭
스택 메소드 구현 문제이다. 근데 집중을 안했는지 정수가 아닌경우도 입력받는걸로 이해해서 혼자 정수처리하다 오래걸려버렸다.. 그냥 단순하게 스택을 구현하면 되는 문제였다. 프로그래머스로 풀다가 오랜만에 이클립스 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을 보니 공식이 보였다. 연속적인 수는 결국, 가운데 수 * 양쪽으로 펼쳐진 친구들의 ..
문제를 처음봤을때 level2라 어떤 알고리즘으로 구성할까 싶었다. 규칙을 찾아서 해볼까~ 아니면 가로 세로만 구하면되니까 간단한 방법이 있으려나? 두가지였다. 가로 > 세로 규칙을 고려하고, 세로나 가로가 3보다 작으면 Yellow는 존재하지 않는다를 곱씹어주었다. 이후 처음 생각한것은 세로 길이에 따른 분류였다. 먼저 세로폭이 1이라면, 갈색은 노랑 * 2 + 2 + 4였다. 세로폭이 증가하면 갈색은 세로 * 2 + 가로 * 2 + 4 이다. 1*4 와 2*2, 6*2 와 3*4 는 노랑의 수가 각각 같지만 갈색의 수는 달라진다. 결국엔 총합에서 약수로 나누어 yellow와 동일하면 그놈이다 싶어 풀게 되었다. 중간에 바보짓해서 1시간은 잡아먹은거 같다.. 이왕할거면 각잡고 했어야했는데 HTML 삽입..
HTML 삽입 미리보기할 수 없는 소스 ssafy 대비용으로 expert도 이제야 풀어보고있다. 다만 프로그래머스에 익숙해져서 입/출력을 배제하고 풀다보니 어색해서 정리하려한다. 첫번째 줄에 Test_case 수가 주어진다. 이후 매매 가능한 날짜가 주어지고, 각 날짜별 매매가가 주어진다. 하루에 1개만 구매할 수 있고, 최대 수익을 낼 알고리즘을 작성하면 된다. 결국 판매가보다 싸게사서, 비싼 판매값에 팔면 되는 문제이다. 문제는 간단한데 입출력이 오랜만이라 헷갈렸다.. 호호,, 사이트가 처음이기도 하고.. HTML 삽입 미리보기할 수 없는 소스 SW expert는 백준허브가 안먹혀서 불-편.. 나중에 더 확인해봐야겠다.