728x90 코딩테스트/프로그래머스89 [2021 카카오 채용연계형 인턴십] 거리두기 확인하기 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 bfs를 사용하여 탐색해서 풀면 된다! 대기실의 모든 자리를 탐색하면서 모든 'P'를 찾는다 모든 'P'에 대해서 거리두기를 만족하는지 확인한다 -> bfs 이용 💡 True인 경우 - 바로 옆에 'P'가 오지 않거나, 바로 옆에 'O'가 있고 'O'와 인접한 자리에 'P'가 없는 경우 [풀이 방법] 1. 대기실의 모든 자리를 탐색하면서 'P'를 찾는다 이는 반복문을 사용하여 문자열 비.. 2022. 9. 2. [SQL] JOIN 문제 1.없어진 기록 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/59042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ANIMAL_OUTS 테이블에는 있고 ANILMAL_INS 테이블에는 없는 컬럼 조회하기! -- 코드를 입력하세요 SELECT B.ANIMAL_ID, B.NAME FROM ANIMAL_OUTS AS B LEFT JOIN ANIMAL_INS AS A ON B.ANIMAL_ID = A.ANIMAL_ID WHERE A.ANIMAL_ID IS NULL; 2. 있었는데요 없었습니다 h.. 2022. 9. 1. [연습문제] 콜라츠 추측 https://school.programmers.co.kr/learn/courses/30/lessons/12943?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 쉬운데 조심할 점! num이 int로 주어지는데 계산을 반복하다보면 int 범위를 넘어서서 int 오버플로우가 발생하게 된다 따라서 int로 받은 num을 long으로 바꿔서 처리해줘야 최대 500번까지의 계산을 수행할 수 있다! 자바 코드) class Solution { public int solution(int num) { long number = (long)n.. 2022. 8. 21. [스택/큐] 같은 숫자는 싫어 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 연속적으로 중복되는 숫자만 제거하면 된다 처음에는 아예 중복 자체를 없애야 하는 줄 알고 Stack 이용해서 contains가 false일 때만 추가하는 식으로 했는데 그러면 모든 중복이 사라지게 된다 그래서 이전 값을 저장하는 변수를 이용해서 그 값과 다른 경우에만 리스트에 추가하는 방식으로 구현했다 그 후 배열로 반환해야 하기 때문에 리스트를 stream 함수를 이용해서 배열로 변환.. 2022. 8. 19. 외벽점검 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/60062?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 어려워서 다른 분의 풀이를 참고했읍니다..😭 이 문제의 핵심 키워드는 완전 탐색과 순열이다 완전 탐색은 n, weak, dis 모두 최대값의 개수가 적기 때문에 완전 탐색을 통해 정답을 얻기 떄문에 사용된다 순열은 weak와 dist 모두 가능한 모든 경우의 수를 만들어야 하기 때문에 순열로 모든 케이스를 따지기 위해 사용된다 문제 풀이 방식은 다음과 같다 1... 2022. 8. 17. 합승 택시 요금 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 최단 거리를 찾는 문제이므로 다익스트라 알고리즘을 사용하면 된다! 근데 문제는? 내가 다익스트라 알고리즘을 모른다는거~~ 그래서 공부함 ㅎ_ㅎ https://yummy0102.tistory.com/433 [알고리즘] 다익스트라 알고리즘 다익스트라 알고리즘 (Dijkstra Algorithm) 간단하게 하나의 정점에서 다른 점들로 가는 최단 경로를 구하고 싶을 때 사용한다 즉, 최단 거리.. 2022. 8. 1. 이전 1 ··· 3 4 5 6 7 8 9 ··· 15 다음 728x90
