목록2024/07 (10)

개발 쥬스

[프로그래머스/Java] 억억단을 외우자

https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제를 이해하기가 까다로운 문제였습니다. 결국 문제 해결하는데 있어서 시간이 오래 걸려 과정을 참고한 코드지만 포인트만 잘 집어낸다면 문제를 빠르게 해결할 수 있을 것입니다. 고찰 과정단순하게 억억단표를 만들어서 이중 반복문을 통해서 최댓값을 도출하기에는 e의 최댓값이 500만이므로 500 x 500의 표를 만들어서 보기에는 1억이 훨씬 넘는 연산량이 필요하기 때문에 이중 반복문을 사용할 수가 없습니..
알고리즘 2024. 7. 31. 16:08
[프로그래머스/Java] 숫자 변환하기

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr고찰 과정간단하게 점화식을 세워서 문제를 해결할 수 있었습니다. 특정 지점 i까지의 최소 연산의 수를 d[i]로 정의하면 시작점 x부터 끝지점 y까지의 점화식은 다음과 같이 세울 수 있습니다.2를 곱해서 가는 경우-> d[i * 2] = min(d[i] + 1, d[i * 2])3을 곱해서 가는 경우-> d[i * 3] = min(d[i] + 1, d[i * 3])n을 더해서 가는 경우-> d[i +..
알고리즘 2024. 7. 31. 01:54
[프로그래머스/Java] 혼자서 하는 틱택토

https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr단순한 구현 문제였지만 반례를 하나 놓쳐서 고생했던 문제입니다. 고찰 과정String[] 형태의 board를 저는 단순 Charater 형으로 바꿔서 다루고 싶었기에 cBoard를 따로 만들어 올바른 틱택토인지 판단하였습니다. 문제 해결 과정은 다음과 같습니다.2차원 배열의 보드(cBoard)를 돌아보며 첫 행인 경우 또는 첫 열인 경우에는 나올 수 있는 빙고를 확인해주고 'O'에 대한 빙고의 수 및..
알고리즘 2024. 7. 30. 15:20
[프로그래머스/Java] 아날로그 시계 (pccp 기출문제)

https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 단순한 알고리즘 구현 문제이지만 구현 생각 과정이 무척 까다로운 문제였습니다.시침과 초침이 겹치는 경우, 분침과 초침이 겹치는 경우, 시침과 분침과 초침 모두 겹치는 경우 이 세가지를 나룰 때 어떤 기준을 세우면서 나눠야 하는지 과정을 한참 고민하다가 결국은 힌트를 참고하여 문제를 해결하게 되었습니다. 고찰 과정우선 아날로그 상에서 시침, 분침, 초침이 모두 겹치는 경우는 정각인 경우를 제..
알고리즘 2024. 7. 29. 21:47
[프로그래머스/Java] 표현 가능한 이진트리 (2023 카카오 블라인드 채용 기출)

https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr고찰 과정주어진 정수를 올바른 포화 이진트리로 만들 수 있는지 확인하기 위해서 다음과 같은 과정을 고찰하였습니다.number를 이진수로 변환하기이진수가 포화 이진 트리 자릿수만큼 존재하는지 확인해주기-> 포화 이진트리 상태일 때의 노드 개수는 항상 홀수이므로 이진수 자릿수가 짝수개라면 앞에 0을 붙여주면서 홀수개로 만들어줍니다.자릿수가 홀수인 이진수를 바탕으로 해당 이진수가 올바른 포화 이진 트리로 ..
알고리즘 2024. 7. 29. 15:40
[프로그래머스/Java] 뒤에 있는 큰 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr고찰 과정numbers의 최대 크기는 100만이므로 단순 이중 반복문을 활용하여 문제를 해결하려고 하면 시간초과가 발생합니다.그래서 numbers의 index 정보를 담는 stack 자료구조를 활용하였습니다. 문제의 예시를 활용하여 설명하겠습니다. 예를 들어 다음과 같은 배열이 있다고 가정하겠습니다.numbers 배열: [9, 1, 5, 3, 6, 2]result 배열: [-1, 5, 6, 6, -1..
알고리즘 2024. 7. 27. 19:26
이전 Prev 1 2 Next 다음