일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- toUpperCase
- 최소 힙 1927
- 백준 1197번 최소 스패닝 트리 - java
- 백준 14938번 서강그라운드
- 백준 3190번
- replace()
- HashSet
- 프로그래머스
- mysql hy000 에러
- dp
- 백준 2467번 용액 자바 - 이분탐색
- StringTokenizer
- 프로그래머스 java
- 프로그래머스 자바
- HashMap
- append
- 백준 1541
- 코틀린기초
- kotlin
- 백준 1043번 거짓말 - java 분리 집합
- ac 5430번
- hash
- 백준 1806번 부분합 java
- map
- Stack
- StringBuilder
- 18111번 마인크래프트 - java 구현
- Java
- 백준 1647번 도시 분할 계획 - java
- 백준 2473번 세 용액 - java
- Today
- Total
목록전체 글 (176)
말하는 컴공감자의 텃밭
두 지도를 겹쳐서 지도를 완성하는게 목표 각 지점은 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는 백준허브가 안먹혀서 불-편.. 나중에 더 확인해봐야겠다.
이진 탐색을 이용할까 하다가 그냥 while 돌리면 되겠는데..? 싶었다. N의 크기는 중요하지않고, A와 B가 +1/2 되어 둘이 만나는 지점이 끝이니까 while에 조건을 주었다. a와 b가 같다면 마지막 연산까지 마친 후 이므로 while( A != B) HTML 삽입 미리보기할 수 없는 소스 이왜진.. 이진탐색이나 다른 방법으로 푸신분이 있나 찾아봤는데 다들 이런방식으로 푸신듯 하다.
스택의 기본인 괄호검사이고, '( )' 만 다루기에 문제가 간단해서 금방 푼 문제였다. 다만 효율성에서 걸려서 해결이 안됐었다. HTML 삽입 미리보기할 수 없는 소스 기존 코드이다. 아쉽게도 효율성에서 떨어져서 더 고민하게 되었다. 스택을 사용하지 않고, if문을 줄여보자 라고 생각했고 Count + -로 괄호의 갯수를 맞추고, 빼는 타이밍에는 +가 있는상태인지 확인하고 빼는 방식을 고려하게 되었다. 그렇지 않으면 '( ) ) ( ( )' 와 같은 상황에서도 + - 가 일치해서 0이면 올바르다고 나올테니깡 물론 [ { ( ) } ] 모두 등장하는 문제면 스택이 편할듯 싶다. 필요없는 answer 변수도 제거했다. HTML 삽입 미리보기할 수 없는 소스