코딩테스트
-
[문제] 코딩테스트 연습 - 신고 결과 받기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 자신이 신고를 한 유저 중 신고를 k번 이상 당한 유저가 몇명이 있는지를 파악하는 문제이다. 해당 문제를 풀기 위해서 단계에 걸쳐서 문제를 풀었다. 1. 문자열 나누기를 통해서 신고한 유저와 신고당한 유저 나누기. 2. 신고를 한 사람은 같은 사람을 1번만 가능하게 중복 제거하기. 3. 신고를 몇번 당했는지 체크해주기. 4. 만일 신고를 k번 이상 당했다면 신고한 사람의 value 증가해주기. ..
[C++] 신고 결과 받기[문제] 코딩테스트 연습 - 신고 결과 받기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 자신이 신고를 한 유저 중 신고를 k번 이상 당한 유저가 몇명이 있는지를 파악하는 문제이다. 해당 문제를 풀기 위해서 단계에 걸쳐서 문제를 풀었다. 1. 문자열 나누기를 통해서 신고한 유저와 신고당한 유저 나누기. 2. 신고를 한 사람은 같은 사람을 1번만 가능하게 중복 제거하기. 3. 신고를 몇번 당했는지 체크해주기. 4. 만일 신고를 k번 이상 당했다면 신고한 사람의 value 증가해주기. ..
2023.08.14 -
[문제] 코딩테스트 연습 - 과일 장수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 반복문을 사용해서 간단하게 풀어보자! Swift에서 sort 함수의 사용 방법은 배열이름.sort(by: >) 로 사용이 가능하다. 뒤에 있는 by를 사용안하면 기본 정렬인 오름차순으로 정렬이 되며 by : > 면 큰 숫자부터 내림차순으로 by : < 면 오름차순으로 정렬이 된다. 해당 문제는 정렬을 이용한 그리디 문제이다. 사과가 4,4,4,3,3,3,2,2,2 가 있고 m이 4라면 (4,4,4,3..
[Swift] 과일 장수[문제] 코딩테스트 연습 - 과일 장수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 반복문을 사용해서 간단하게 풀어보자! Swift에서 sort 함수의 사용 방법은 배열이름.sort(by: >) 로 사용이 가능하다. 뒤에 있는 by를 사용안하면 기본 정렬인 오름차순으로 정렬이 되며 by : > 면 큰 숫자부터 내림차순으로 by : < 면 오름차순으로 정렬이 된다. 해당 문제는 정렬을 이용한 그리디 문제이다. 사과가 4,4,4,3,3,3,2,2,2 가 있고 m이 4라면 (4,4,4,3..
2023.08.13 -
[문제] 코딩테스트 연습 - 달리기 경주 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 딕셔너리를 활용해서 player의 위치를 파악하면 쉽게 풀 수 있는 문제였다. 1. 딕셔너리를 활용해서 반복문으로 player를 방문하면서 해당 위치 저장. 2. callings를 방문하면서 딕셔너리에서 해당 위치가 어디에 저장되어 있는지 파악. 3. 딕셔너리에서 해당 위치와 그 바로 전의 위치, player에서 해당 위치와 그 바로 전의 위치 교환. 으로 쉽게 풀 수가 있다. 추가로 swift에는..
[Swift] 달리기 경주[문제] 코딩테스트 연습 - 달리기 경주 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 딕셔너리를 활용해서 player의 위치를 파악하면 쉽게 풀 수 있는 문제였다. 1. 딕셔너리를 활용해서 반복문으로 player를 방문하면서 해당 위치 저장. 2. callings를 방문하면서 딕셔너리에서 해당 위치가 어디에 저장되어 있는지 파악. 3. 딕셔너리에서 해당 위치와 그 바로 전의 위치, player에서 해당 위치와 그 바로 전의 위치 교환. 으로 쉽게 풀 수가 있다. 추가로 swift에는..
2023.08.12 -
[문제] 코딩테스트 연습 - 달리기 경주 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] map과 swap을 이용해서 쉽게 풀 수 있는 문제였다. 1. map을 이용해서 players의 모든 위치를 저장해주고 2. callings를 반복문으로 방문하면서 map에서 저장해둔 위치를 파악. 3. players에서 파악한 위치와 파악한 바로 앞의 위치의 플레이어를 바꿔주고 map에서도 해당 숫자 2개를 바꿔준다. [회고] . [코드] #include #include #include #incl..
[C++] 달리기 경주[문제] 코딩테스트 연습 - 달리기 경주 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] map과 swap을 이용해서 쉽게 풀 수 있는 문제였다. 1. map을 이용해서 players의 모든 위치를 저장해주고 2. callings를 반복문으로 방문하면서 map에서 저장해둔 위치를 파악. 3. players에서 파악한 위치와 파악한 바로 앞의 위치의 플레이어를 바꿔주고 map에서도 해당 숫자 2개를 바꿔준다. [회고] . [코드] #include #include #include #incl..
2023.08.12 -
[문제] 코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 완전탐색을 이용해서 풀자! 1. 완전탐색을 이용해서 배열에 (0,1,2),(0,2,1)....(2,1,0) 까지를 모두 넣고 2. 반복문으로 해당 값들을 돌면서 k를 소모시키면서 최소 필요 피로도 보다 k 가 큰지 확인을 하자. 3. 그렇게 모든 경우를 돌았을때 가질 수 있는 가장 큰 경우를 반환하자. [회고] C++로 풀때는 어렵지 않았는데 Swift로 풀려니 벡터와 배열의 차이로 순간 헷갈렸다. 배열..
[Swift] 피로도[문제] 코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 완전탐색을 이용해서 풀자! 1. 완전탐색을 이용해서 배열에 (0,1,2),(0,2,1)....(2,1,0) 까지를 모두 넣고 2. 반복문으로 해당 값들을 돌면서 k를 소모시키면서 최소 필요 피로도 보다 k 가 큰지 확인을 하자. 3. 그렇게 모든 경우를 돌았을때 가질 수 있는 가장 큰 경우를 반환하자. [회고] C++로 풀때는 어렵지 않았는데 Swift로 풀려니 벡터와 배열의 차이로 순간 헷갈렸다. 배열..
2023.08.09 -
[문제] 코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 완전탐색을 이용해서 우선 (0,1,2), (0,2,1).... 의 벡터를 만들자. 그 후 해당 순서대로 dungeons을 방문할때 문제의 조건에 맞게 몇번을 최대 방문할 수 있는지를 체크하자. 그렇게 방문 가능한 최댓값을 answer로 마지막에 정하면 완료. [회고] 완전탐색을 이용한 기본적인 문제. 문제를 보고 푸는데 까지 20분이 안 걸렸다. 문제 이해하는데 첨에 꼬인것만 제외하면 더 빨리 풀 수 있..
[C++] 피로도[문제] 코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 완전탐색을 이용해서 우선 (0,1,2), (0,2,1).... 의 벡터를 만들자. 그 후 해당 순서대로 dungeons을 방문할때 문제의 조건에 맞게 몇번을 최대 방문할 수 있는지를 체크하자. 그렇게 방문 가능한 최댓값을 answer로 마지막에 정하면 완료. [회고] 완전탐색을 이용한 기본적인 문제. 문제를 보고 푸는데 까지 20분이 안 걸렸다. 문제 이해하는데 첨에 꼬인것만 제외하면 더 빨리 풀 수 있..
2023.08.09