-
카드 뭉치 (c++)코딩테스트/프로그래머스 2024. 1. 28. 00:01
1. 문제
코딩테스트 연습 - 카드 뭉치 | Programmers School
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
2. 풀이
1. goal이 cards1과 다르고, cards2와 다르면 → No
2. goal이 cards2와 다르고, cards1과 다르면 → No
3. 각 vector의 범위를 넘지 않는 선에서 위와 같은 방식으로 반복
3. 생각
- 위와 같은 풀이로 작성했고, 이중 for문을 돌렸다.
- goal에서 찾는 card가 1에서 2로 넘어가고 검사할 때, 반복해야 했기 때문에
- 그런데 cards1와 같으면 1의 index를 증가하고, 아니면 cards2와 같으면 2의 index를 증가하고, 둘 다 아니면 No를 반환하는 걸 for문 하나로 만드는 방법이 있었다.
- 거의 하루 종일 내내 잡고 있었는데, 그냥 if문 하나로 풀려서 좀 허탈했달까..
- 곱하고 나누면 풀리는 문제를 미적분해서 푼 느낌..?
- 복잡한 문제 같아보여도 if문을 작성할 때, 조건을 잘 보고 긍정, 부정 조건을 설정해서 간단하게 만들 수 있는지를 파악하는 연습이 필요할 것 같다.
shin0112/programmers_cpp: programmers' coding test solutions (github.com)
출처 : 프로그래머스 코딩 테스트 연습 - 카드 뭉치
https://school.programmers.co.kr/learn/courses/30/lessons/159994'코딩테스트 > 프로그래머스' 카테고리의 다른 글
최댓값 만들기 (2) (c++) (0) 2024.01.28 시저 암호 (c++) (1) 2024.01.28 문자열 내 마음대로 정렬하기 (c++) (0) 2024.01.26 과일 장수 (c++) (0) 2024.01.24 Budget (c++) (0) 2024.01.24