본문 바로가기

JAVA206

[Lv.3] 불량 사용자 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 머리로는 이해가 되는데 어떻게 구현해야할지 감이 안 잡혔던 문제... 찾아보니 생각보다 쉽게 풀 수 있어서 허탈했다ㅜㅅㅜ 이번에 참고한 블로그는 요기 [프로그래머스 / Level3] 불량 사용자 (Java) 문제 보기 사용한 것 불량 사용자 후보군 리스트의 경우의 수를 구하기 위한 백트래킹 풀이 방법 불량 아이디 별로 조건에 만족하는 아이디를 HashSet에 넣어준다. 이 때 서로 같은 메모리를 가리 velog.io dfs(백트래킹) 사용 불량 아이디 별로 조건에 만족하는 아이디를 HashSet에 넣.. 2024. 4. 2.
[Lv.2] 소수 찾기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 어제 풀었던 소수 찾기 Lv.1 문제와 유사하다고 생각하고 자신만만하게 풀이 시작... 과 동시에 실패! [Lv.1] 소수 찾기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하 newbie-in-softengineering.tistory.com 순열로 접근했지만 이 문제는 dfs 문제였던 것... 항상 완전탐색 문제만 보면 순열인가?.. 2024. 4. 2.
[Lv.1] 키패드 누르기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 처음엔 문제 내용 중 상하좌우 4가지 방향으로 이동 가능하고 이동하는 한 칸의 거리는 1이라는 점을 보고 BFS 문제인가? 생각하고 접근하였다. 그치만 도저히 BFS로 안 풀리는데 싶어서 접근 방법을 바꿔보았다. 아래 코드가 두번째 풀이이다. class Solution { static int[][] numArr = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {-1, 0, -2}}; int[] dX = {1, -1, 0, 0}; int[] dY = {0, 0, 1, -1}; publi.. 2024. 4. 2.
[Lv.1] 모의고사 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 일단 각각의 찍는 방식을 미리 만들어두고, answer와 비교해야겠다고 생각하였다. 예시에서는 answer가 5자리밖에 없어서 비교하기 쉽지만, 5자리가 넘어가게 되면 찍는 방식의 처음으로 되돌아와야 한다는 점이 고민되었다. 그래서 처음에는 찍는 방식 배열의 인덱스를 answers.length로 나머지 계산하도록 만들었지만 요 방법이 틀렸다는 것을 나중에 알게 되었다. 처음 풀었던 코드는 아래와 같았다. import java.util.*; class Solution { int[] no1 = {1, 2.. 2024. 4. 1.
[Lv.1] 소수 찾기 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 자신있던 소수 찾기 문제! 였지만 첫 번째 풀이에서 시간 초과 (런타임 에러) 를 마주했다 ㅋㅋ... class Solution { public int solution(int n) { int answer = 0; for (int i = 2; i 2024. 4. 1.
[Lv.2] 카펫 : Java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이해하기 [알고리즘] 프로그래머스 - 카펫 - JAVA https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 easybrother0103.tistory.com 문제 이해가 안 돼서 찾아봤던 블로그... 너무 쉽게 설명해주셔서 약간 허탈해졌다. yellow가 최소값인 1일 때의 카펫 모양이다. 이 때 알 수 있는 건.. 2024. 4. 1.

티스토리툴바