전체 글 검색 결과

53 개의 검색 결과가 있습니다.

알고리즘/프로그래머스

[프로그래머스 - JAVA]연습문제 - Level 2 가장 큰 정사각형 찾기

https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 문제 풀이 각 칸의 인덱스를 i, j라 한다면 왼쪽(i-1,j) , 위쪽(i, j-1) , 왼쪽윗쪽(i-1, j-1) 그리고 해당 칸까지 포함한 4칸의 최소값 + 1이 만들 수 있는 정사각형의 한 변의 길이이다. 각 칸을 돌며 이 공식을 적용시킨다. (0,0) 인덱스에도 적용하기 위해 temp 이차원 배열을 생성한 것 다른 사람들의 풀이를 참고해서 생각난 방법. 혼자 문제를 풀 때 이런 생각이 나려면 어떤 연습을 해야할지 모르겠다. 계속 여러 문제를 풀..

2020. 11. 16. 10:17

알고리즘/프로그래머스

[프로그래머스 - JAVA]2018 KAKAO BLIND RECRUITMENT - Level 1 다트 게임

문제 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 문자 입력에 조건문 달아두고 숫자일 경우 나머지 else로 받음 10일 경우 문자가 2개기 때문에 조건문 처리를 따로 해줌 조건문만 나열해놓은 느낌이라 제대로 푼지 잘 모르겠다. 코드의 실행 시간은 그래도 빠르게 나오는데, 이런식으로 코딩하는게 맞는지 모르겠다. 다른 사람들의 코드를 봐도 비슷하게 한 거 같긴한데... 제곱하는데 Math.pow() 함수를 쓸 걸 그랬나. 다 풀고 나서 생각이 났다. 간단한 제곱 처리는 그냥 풀어서 쓰는게 더 빠를 수도 있겠다는 생각도 든다. 카카오 문제라도 레벨1이라 이렇게 막 풀 수 있는..

2020. 11. 16. 08:55

알고리즘/프로그래머스

[프로그래머스 - JAVA]2018 KAKAO BLIND RECRUITMENT - Level 1 [1차] 비밀지도

문제 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr (문제 설명이 길어 링크로 대체) 풀이 먼저 arr1, arr2의 수를 이진수의 문자열로 만든다. (getBinary 함수 만들어서 활용하였음) 문자열의 길이가 n이 안되면 앞부분을 0으로 채워 넣는다. (getBinary 함수 후반부) 배열 arr1, arr2 각각을 이진수 문자열로 바꿔 String 2차원 배열에 문자 하나씩 나눠 넣는다. 한 줄..

2020. 11. 13. 15:46

알고리즘/프로그래머스

[프로그래머스 - JAVA]2020 카카오 인턴십 - Level 1 키패드 누르기

문제 https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr (문제가 길어서 링크로 대체) 풀이 우선 1,4,7과 3,6,9는 확실히 왼손, 오른손이 정해져 있다. 손이 이동하고나서 현재 위치를 각각 left, right 변수에 저장한다. 2,5,8,0 의 경우 좌표 형식으로 위치를 계산해서 각 손의 현재 ..

2020. 11. 12. 17:47

알고리즘/프로그래머스

[프로그래머스 - JAVA]2019 카카오 개발자 겨울 인턴십 - Level 1 크레인 인형뽑기 게임

문제 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr (문제가 길어 링크로 대체) 풀이 뽑은 인형 놓을 바구니를 basket 이름의 Stack으로 선언 moves에 해당하는 라인에 위부터 인형이 있는지 검색해서 인형 뽑음 basket 스택이 비어있거나 맨 위에 같은 종류의 인형이 없으면 넣음 뽑은 인형이 basket 스택 맨 위에 같은 종류 있으면 안넣고 맨 위 인형 없애고 answer += 2 board 배열의 0번 인덱스가 맨 윗 ..

2020. 11. 12. 16:42

알고리즘/프로그래머스

[프로그래머스 - JAVA]Summer/Winter Coding - Level 1 예산

문제 풀이 신청 금액 배열 d를 작은 것부터 정렬하고 앞에서부터 예산에서 차감하여 예산이 0이 될 때까지 가능횟수 확인하는 방법 while문으로 반복문을 써봤는데 아마 for문으로 배열 d 길이만큼 돌리고 중간에 break 넣는게 보기엔 나을 수도 있다는 생각이 들었다. while문으로 돌리니 예산이 신청 금액보다 많을 경우 break 문을 하나 넣어줘야 했다.

2020. 11. 10. 14:10