본문 바로가기
728x90
반응형

코딩테스트179

[프로그래머스/java] 거리두기 확인하기 - 카카오 기출 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ※ 문제 접근 방법 answer를 places의 길이만큼 초기화 for문 - places 생성 P의 위치를 담을 Queue 생성 chArr 배열 초기화 문자열을 쪼개서 chArr에 값을 넣는다 P의 위치를 Queue에 넣는다 while문을 돈다 visit에 P 위치 방문여부 체크 방향별 탐색 배열 크기 초과하는지 확인 X일 때는 그냥 넘어감 P일 땐 바로 결과 0 O일 땐 O의 위치에서 다시 탐색.. 2022. 8. 28.
[프로그래머스/java] 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ※ 문제 접근방법 (1) 2차원 배열 1부터 rows * cols까지 값 완성하기 (2) 쿼리별 위치값 초기화. (2,2) -> (1,1) (3) 행과 열의 차이값 구하기 (4) Queue 선언하기 (5) Queue에 시작 위치값 넣기 (6) Queue값을 뽑아서 다음 위치값을 넣고, 다음 위치에 뽑은 값 넣기 (7) row 혹은 col 카운트 올리기 (8) 방향체크 (9) while문 종료 시 .. 2022. 8. 24.
[프로그래머스/java] 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 완전탐색 문제. check 배열과 갯수 카운트만 잘 신경써주면 쉽게 풀 수 있다. public void find(int dgCnt, int hp, int[][] dungeons, int cnt) { if(hp >= 0) { max = Math.max(max, cnt); } for (int i = 0; i < dungeons.length; i++) { if(!check[i]) { chec.. 2022. 8. 11.
[프로그래머스/Oracle] 우유와 요거트가 담긴 장바구니 https://school.programmers.co.kr/learn/courses/30/lessons/62284?language=oracle 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 Yogurt와 Milk를 담은 장바구니의 ID를 추출하면 되는 문제이다. 이 문제를 풀기 위해서는 여러 방법으로 생각해봤지만, 내 선에서 제일 간단한 방법은 요거트와 우유를 담은 각각의 장바구니 아이디를 서브쿼리로 조회 결과를 만든 다음에, 두 조회 결과의 장바구니 아이디가 같은 것을 찾는 방법을 사용했다. SELECT DISTINCT A.CART_ID FR.. 2022. 8. 7.
[프로그래머스/java] 방금그곡 - 2018 KAKAO BLIND RECRUITMENT https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 이 문제의 핵심 고려 내용 방금그곡 서비스에서는 음악 제목, 재생이 시작되고 끝난 시각, 악보를 제공한다. 네오가 기억한 멜로디와 악보에 사용되는 음은 C, C#, D, D#, E, F, F#, G, G#, A, A#, B 12개이다. 각 음은 1분에 1개씩 재생된다. 음악은 반드시 처음부터 재생되며 음악 길이보다 재생된 시간이 길 때는 음악이 끊김.. 2022. 4. 5.
[프로그래머스/java] 오픈채팅방 - 2019 KAKAO BLIND RECRUITMENT - 리스트(List)를 배열(Array)로 https://programmers.co.kr/learn/courses/30/lessons/42888?language=java 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 이 문제의 핵심은 "최종적으로 관리자에게 보여지는 닉네임의 출입 상태"를 리턴하면 되는 것. 아이디에 따라 닉네임이 변화되는 모습을 보면 (1) "Enter uid1234 Muzi" uid1234 : Muzi (2) "Enter uid4567 Prodo" uid1234 : Muzi uid4567 : Prodo (3) "Leave uid1.. 2022. 4. 5.
728x90
반응형

티스토리툴바