전체 글129 [ BOJ / 투포인터 ] 차집합 1. 문제 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1≤n(A), n(B)≤500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 www.acmicpc.net 2. 소스코드 - 교집합을 구하는 문제와 해결방법이 동일하다. 2020/07/08 - [PS/구름] - [ 투포인터 ] 교집합 찾기 - 둘 다 정렬 후, 투포인터 알고리즘을 이용한다. - 초기 세팅으로 A, B 두 배열을 오름차순으로 정렬한다. ( 1, 2, 3, 4 ..... ) 1) A-B 연산을 한다고 하면, A의 배열 끝에 도달할때까지 알고리즘을 수행한다. 2) 포인터A와 포인터B을 0으로 초기화 한다. 포인터 A.. 2020. 7. 9. [ 프로그래머스 ] 점프와 순간 이동 1. 문제 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈� programmers.co.kr 2. 소스코드 - 처음보는 순간 BFS인줄 알았다. 하지만 n이 10억. visited 배열을 만들어서 체크할 수 가 없었다. - 따라서, 완탐이 아닌 규칙이 있는 문제로 판단. 규칙을 찾았다. 소스코드 #include using namespace std; int solution(int n) { int ans = 0; while(n){ while(n % 2 == 0) n /= 2; n--, ans++; } return ans; } 2020. 7. 3. [ 프로그래머스 / 구현 ] 프렌즈4블록 (KaKao) 1. 문제 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 2. 소스코드 - 구현 문제. 블럭 문제는 유형도 비슷하고, 블럭을 삭제하는 로직만 잘 처리하면 나머지는 무난 무난하고 히든 케이스도 없어서 AC받기가 편하다. - 로직은 1) 게임 실행 2) 삭제할 블럭이 있는가? 3) 있다면, 블럭을 삭제하고 drop한 뒤 2)로 부터 다시 실행 4) 없다면 종료. 소스코드 #include #include #include #include #define DEL_MARK '*' using nam.. 2020. 7. 3. [ 프로그래머스 / 구현 ] 단체사진 찍기 (KaKao) 1. 문제 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 � programmers.co.kr 2. 소스코드 - 단순 구현문제. - string base = "ACFJMNRT" 와 같이 string을 선언하고 next_permutation을 이용해서 모든 경우의 수를 탐색한다. - 경우의 수마다, 문자열이 조건을 만족하는지 확인해 주면 된다. 소스코드 #include #include #include #include using namespace std; bool isAble(string str, vector &data){ int size .. 2020. 7. 2. 이전 1 2 3 4 5 6 ··· 33 다음