Algorithm
-
[Programmers][C++] 신규 아이디 추천Algorithm/Programmers 2022. 3. 5. 15:47
문제 유형 : Implements https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 나의 풀이 쉬운 구현문제입니다. 카카오 기출문제였습니다. 아마 1번이 아니였을까 추측을 해봅니다 : ) 1 ~ 7단계를 순차적으로 따라가면서 코딩을 하시면 됩니다. 주의할 점이 있다면, 4단계에서 new_id가 empty인지 판단을 해주어야 합니다. empty상태라면 Pointer Error가 나기 때문에 조건문을 통해 ..
-
[Programmers][C++] 로또의 최고 순위와 최저 순위Algorithm/Programmers 2022. 3. 5. 14:56
문제 유형 : Implements https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 나의 풀이 쉬운 구현문제입니다. 우선 갖고 있는 로또번호 중 0의 갯수를 카운트하는 zero_cnt와 당첨 번호의 갯수를 카운트하는 cnt를 선언합니다. 그 후 0인 번호는 zero_cnt를 통해 하나씩 증가시키고, 당첨번호롸 갖고 있는 로또번호의 번호를 비교 후 같으면 cnt를 하..
-
[BOJ 2343][C++] 기타 레슨Algorithm/BOJ 2022. 2. 16. 09:38
문제 유형 : Binary Search Algorithm 저번에 푼 백준 '공유기 설치'와 비슷한 문제이다. (https://blog.naver.com/rlaghdrl333/222578620043) 공유기를 블루레이 갯수라고 생각하고 설치 거리를 블루레이 강의의 길이라고 생각하면 매우 비슷한 문제다. 따라서 '공유기 설치'를 풀어보고 이 문제를 풀거나 이 문제를 풀고 '공유기 설치'를 풀면 간단하다. (WA를 받았던건 비밀) 다만 주의해야 할 점이 있다면 i번 강의와 j번 강의를 같은 블루레이에 녹화해야 하므로 정렬을 쓰면 안된다! * C++ Code #include #include #include using namespace std; int main() { ios::sync_with_stdio(0); ..