말하는 컴공감자의 텃밭

상하좌우 체크하는 간단한 문제다. public static int [] dh = {0, 1, -1, 0}; public static int [] dw = {1, 0, 0, -1}; 범위 체크하고 색이 같은지 확인해서 근처에 같은 색이라면 answer ++ 해주는 문제다. HTML 삽입 미리보기할 수 없는 소스 간단쓰 붕대 감기도 간단한 구현 문제쓰.. 문제만 잘 읽어서 풀면 간단합니다. HTML 삽입 미리보기할 수 없는 소스 lv.0 정리 https://hb-in99.tistory.com/99 프로그래머스 PCCE 기출문제 Lv.0 모음 - 자바 프로그래머스를 안푼지 꽤 됐는데 새로운 유형의 문제가 나와서 흥미가 갔다. PCCE는 Programmers Certified Coding Essential 로 ..

프로그래머스를 안푼지 꽤 됐는데 새로운 유형의 문제가 나와서 흥미가 갔다. PCCE는 Programmers Certified Coding Essential 로 프로그래머스 코딩필수역량인증 시험프로그래밍 문법과 알고리즘에 대한 기초 능력 평가라고 한다. 한가지가 더 있었는데 PCCP라고, 코딩전문역량인증 시험도 존재했다. 난이도가 훨 높았다. 점수에 따라 레벨을 나누어 기업에서 코테를 안봐도 이정도 됩니다~ 하기 좋을거 같았다. [PCCE 기출문제] 1번 / 출력 빈칸을 채우는 형식이었다. 아이신기해 [PCCE 기출문제] 2번 / 피타고라스의 정리 오류를 찾아 한줄 수정하는 문제도 있고 [PCCE 기출문제] 3번 / 나이 계산 [PCCE 기출문제] 4번 / 저축 [PCCE 기출문제] 5번 / 산책 [PCC..

문제가 level 2치고는 간단해 보였다. 구현 문제자나~~ 시간 복잡도만 고려하면 되겠다 싶었다. 일단 문제 그대로 읽으면서 구현해봤다. 뒤에 큰수를 찾으면 max에 저장해두고, 해당값을 answer[i]에 넣는다. max가 본인이 되는 경우를 제외하면 그 사잇값은 max가 뒷큰수가 된다. 찾지 못한경우 boolean으로 구분해 -1을 넣어주었다. HTML 삽입 미리보기할 수 없는 소스 하지만 입력값이 1,000,000 까지기에 n^2은 무리였나보다. 나머지는 맞았으나, tc 20~23번에서 시간 초과가 발생했다. 하지만 다른 방법은 안떠오르고,, 어떻게 최적화 할까 하다가 앞부터 찾으니 큰 수를 하나하나 다 찾아야하는게 오래걸린다 싶었다. 뒤에서 부터 탐색하며, 뒤에 숫자의 뒷큰수에 따라 앞이 정해지..

원하는 목표가 정해진 배열 goal이 주어지고, 단어들이 담긴 배열 두가지가 주어진다. 원하는 문장을 덱 2가지에서 순서대로 뽑아서 만들 수 있다면 Yes 아니면 No 출력하면 된다. 간단쓰~ 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 삽입..

이진 탐색을 이용할까 하다가 그냥 while 돌리면 되겠는데..? 싶었다. N의 크기는 중요하지않고, A와 B가 +1/2 되어 둘이 만나는 지점이 끝이니까 while에 조건을 주었다. a와 b가 같다면 마지막 연산까지 마친 후 이므로 while( A != B) HTML 삽입 미리보기할 수 없는 소스 이왜진.. 이진탐색이나 다른 방법으로 푸신분이 있나 찾아봤는데 다들 이런방식으로 푸신듯 하다.