말하는 컴공감자의 텃밭

사고싶은 카드의 개수가 주어지고, 이 카드를 가장 비싸게 사는 방식이다. 어떻게보면 베낭문제 같다. 단순하게 작은 카드뭉치부터 구매하면서 최대값을 찾아주면 되는 문제다. 처음 문제를 볼때는 공약수를 따져서 해야하나.. 했는데 간단하게 풀리는 문제였다. HTML 삽입 미리보기할 수 없는 소스

단순 구현문제이다. 다만 어이없게 실수해서 1시간 반을 헤맸다... 열받넹 ^ 0, 데기 -> 1 큐로 사람의 위치를 구현해줬다. 물론 % 연산으로도 가능하다. HTML 삽입 미리보기할 수 없는 소스 % 연산으로 사람 확인 HTML 삽입 미리보기할 수 없는 소스

길이가 짧은 것부터 길이가 같으면 사전 순으로 1181번: 단어 정렬 간단했으나 Compare 인터페이스의 Sort를 이용할때 문자열의 길이도 고려하며 정렬해야했다. Sort 함수 Override이 필요하다고 판단했으나 사용법이 헷갈려 검색을 활용했다. 자바에서 객체를 비교하는 방법은 Comparable 인터페이스를 구현하거나 Comparator 인터페이스를 이용하는 두 가지 방법이 있다. Comparable compareTo를 활용해서 요소를 비교하는데 메서드를 통해 인자로 넘어온 같은 타입의 다른 객체와 대소 비교를 한다. 메서드를 호출하는 객체가 인자로 넘어온 객체보다 작을 경우에는 음수를 리턴하고, 크기가 동일하다면 0, 클 경우에는 양수를 리턴해야하는 특징이 존재한다. public class P..

문제에 오류가 있어서 해결이 안된 문제다. 댓글에 109 -> 10^9를 봤어야했는딩.. 댓글 덕분에 해결 ^ HTML 삽입 미리보기할 수 없는 소스 간단했다

상하좌우 체크하는 간단한 문제다. 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 로 ..

배낭 문제이다. 초등학교때 이런유형 문제 수학시간에 나왔던거 같아 하나하나 다 따지자니 중복이 많으므로 범위를 나눠서 큰 문제를 푸는 DP를 선택했다. 배낭의 무게에 여유가 있다면 해당 물건을 담고, 이후 가방에 더이상 넣을 수 없다면 배낭 안의 물건과 가치를 비교해서 넣어주면 되겠다. 2차원 배열로 가방의 순서대로 진행하되, 무게를 저장해줬다. DP[ i ][ j ] 를 설명하면 i번째 물선 순서에 j의 무게를 담을 수 있는 가방 상황에서의 가치를 담고있다. 표로 정리해보면 무게 최대는 9Kg라 가정. W는 무게, V는 가치이다. 세로는 가방 무게인 J를 나타내고, 가로는 물건의 순서를 뜻한다. 초기에는 아무것도 들어있지 않으므로 0이다. DP[1][6] 이후로는 무게 6의 가치8 물건을 넣을 수 있으..

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

위치를 바꿔서 연속적인 색의 사탕을 먹는 게임이다. 모든 경우를 따져야한다 판단했고 브루트포스로 풀어봤다 가로와 세로 바꾸는 모든 경우의 수를 전부 확인해서 가장 긴 크기를 구했다. 아무것도 바꾸지 않아야 큰 경우도 존재했기에 추가했다. HTML 삽입 미리보기할 수 없는 소스

2006도 초등부 문제라니.. 껄껄 점화식을 고려해 봅시다. 한번에 한 계단 또는 두 계단씩 오를 수 있지만 연속된 계단 3개는 밟을 수 없으며 마지막은 무조건 밟아야한다. 점화식은 이번에 놓을 위치에는 무조건 딛고, 그 전 경우에서 Math.max로 더 큰값을 정해주었다. 가장 높은곳인 6에 놓을때는 dp [3] + arr [5] + arr [6] 랑 dp[4] + arr[6]중 큰 값을 가져가면 되겠다. HTML 삽입 미리보기할 수 없는 소스 다만 3까지는 하드코딩 해주어 오류를 없애주었다.

대각선을 포함하여 연달아 5개가 되는지 판단해주면 된다. 대각선이 포인트다. 대각선을 어떻게 나타낼까 public static int[] dr = { -1, -1, -1, 0, 0, 1, 1, 1 }; public static int[] dc = { -1, 0, 1, -1, 1, -1, 0, 1 }; 늘쓰던 요놈이죠 뭐. 상하좌우에서 대각선도 추가해줍니다. dfs()에 d 를 통해서 방향을 지정해주었다. 연속적인게 5개라면 오목 가능 return. HTML 삽입 미리보기할 수 없는 소스 dfs 안에 중복되는 함수로 보일텐데 시작점 때문에 넣어줬습니다. 방향을 정하지 않은 상태에서 방향을 정하려고 d에 9 값을 넣어주었고, 이후로는 k 0~8 방향을 탐색.