코테20 2024 KAKAO WINTER INTERNSHIP > 가장 많이 받은 선물 - Python, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/258712?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 def solution(friends, gifts): size = len(friends) friends_idx = {name:i for i, name in enumerate(friends)} history = [[0] * size for _ in range(size)] gift_sub = [0] * size result = [0] * size for gift in gi.. 2024. 12. 8. 2021 카카오 채용연계형 인턴십 > 숫자 문자열과 영단어 - Python https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각주어진 문자열에서 하나씩 추가하면서 가지고 있다가 단어가 되면, 이에 해당하는 값을 기록하는 방식으로 했다. 이렇게 하기 위해서는 answer을 문자열로 해야하는데 나중에 다른 사람들의 풀이를 보니 replace를 많이 사용한 것을 볼 수 있었다. 그래서 나도 딕셔너리를 사용하니까 주어진 문자열에 key값이 있으면 value값으로 replace하는 방식으로도 해봤다. ps. 카카오인턴 코테 문제였다 코드 def solutio.. 2024. 11. 5. Summer/Winter Coding(~2018) > 방문 길이 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/49994 풀이 - 나의 생각 1 -> 2 로 넘어갈 경우 방문 길이는 체크 되지만 2-> 1 방향으로 가는 경우는 체크 되지 않아야 한다. 기존에 하던 것처럼 2차원 배열로 방문처리 할 경우 위의 경우는 가능하지만 3 ->2나, 4->2, 5->2 같은 경우 방문 길이가 늘어나야 하지만 2가 이미 방문처리 되어 늘어나지 않는다. 그걸 어떻게 코딩할까 고민을 하다가 방문처리를 3차원으로 하면 되겠다고 생각했다. [방향][맵][맵] 이런 식으로해서 들어온 방향 + 반대 방향을 방문 처리 해주면 그 외에 방향에서 들어오는 건 방문 길이가 추가 되게 할 수 있다!! 코드 import java.util.*; .. 2024. 1. 10. 2022 KAKAO BLIND RECRUITMENT > k진수에서 소수 개수 구하기 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/92335 풀이 - 나의 생각 1. 주어진 int n을 K진수로 바꾸기 2. 조건에 맞춰 숫자 자르기 3. 그 숫자가 소수인지 확인하기 1은 Integer.toString(int n, int k) -> n을 k진수로 변환하여 String 형으로 반환한다. 2는 String.split("0+") -> 0 또는 연속된 0을 기준으로 문자열을 분환해줌 3은 에라토스테네스의 체를 활용했는데 원래는 n까지 소수의 개수를 찾는 방식이지만 이번에는 n이 소수인지 아닌지 판별하는 방식으로 사용했다. 코드 import java.util.*; class Solution { public int solution(int n,.. 2024. 1. 4. 코딩테스트 연습 > 연속 부분 수열 합의 개수 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/131701 풀이 - 나의 생각 이 문제를 풀기 위한 포인트!!!! 1. 중복 제거 2. 한 바퀴 돌리기 1. 중복 제거 Set 쓰면 해결!! 2. 한 바퀴 돌리기 이중 for문 쓰면서 해결했는데 결국에는 주어진 배열을 넘어가면 처음으로 넘어가는 게 중요 처음에는 index = i+j >= arr.length ? (i+j)-arr.length : i+j 이런 식으로 했는데 index = (i+j)%arr.length 이렇게 하면 더 간단하게 해결 할 수 있었다. 테스트 결과 속도도 더 빨랐다. ( 조건 검사를 할 필요가 없으니까) 이외..... 처음에는 더해지는 값들을 저장하기 위해 반복문 안에서 in.. 2023. 12. 28. SSAFY(싸피) > 9기 > SKT 코테, 데브 매칭(PCCP) 후기 SKT 코테 - 난이도 : 생각보다 엄청 어렵지는 않았다. - 본인이 잘 본건 아니다. 4문 중 2문만 풀었고, 1문제는 풀다가 시간이 끝나버렸다. - 보통 2개는 푸는 거 같고 3개는 좀 있고, 4개 풀었다는 사람은 못봤다. - 전형적인 코테 난이도 인 것 같다. - 1, 2 문제는 쉽고, 3, 4 가 좀 어렵고 데브매칭(PCCP) - JAVA Lv2 580 - 보통 Lv3 부터 우대로 쳐주는 기업들이 있다는데 20점 차이로 못 받아서 좀 아쉽다. - SKT 코테랑 비슷한 난이도인 거 같다. ps. 이걸로 취업할 생각은 안 했는데 그래도 탈락 문자 오는 거 조금 신경 쓰인다.... - 둘 다 프로그래머스를 통해 테스트 진행했다. - IDE 없으니까 조금 불편하긴 했는데 하다보니 익숙해지는 것 같다. -.. 2023. 9. 11. 이전 1 2 3 4 다음
