목록전체 글 (149)
되면한다
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 1697. 숨바꼭질 특징 2차원 bfs 주의할점 문제 조건을 잘 읽어야 함 (n == k 일수도 잇고, n > k 일 수 있다. 처음에 나는 n < k 인 경우만 고려해서 오류가 났음.) 코드 #include #include #include #include #include using namespace std; int n, k; int vis[300010]; int mai..
https://school.programmers.co.kr/learn/challenges?order=recent&partIds=17931 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 크레인 인형뽑기 게임 특징: 구현 구현방법 board 배열의 각 행에 몇개의 인형이 있는지를 나타내는 top배열을 구현. moves를 순회하며, board 배열에서 인형을 뽑고, top 배열에서 그 행의 인형개수를 -1. 뽑은 인형이 stack의 top과 같으면, stack의 top을 pop하고, answer + 2 다르면..
https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 이분탐색 2. 구현방법 1) 사람이 10억명, 심사 최대시간도 10억분 이하이다. 따라서 O(n)보다 작은 시간복잡도를 가지는 알고리즘을 써야한다. 이분탐색을 풀면 이문제를 O(logN)으로 풀수 있다. 이분탐색으로 풀기로 했다면, 이분탐색을 하면서, 무슨 값을 찾을 지 설정해야한다. 여기서는 당연히 "모든 사람이 심사를 받는 데 걸리는 최소시간"이다. 2) st값을 "모든 사람이 심사..
보호되어 있는 글입니다.
https://school.programmers.co.kr/learn/challenges?order=recent&partIds=25448 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 신고 결과 받기 특징: set, map 구현방법 (예시는 문제의 1번 예시) 유저 ID 당 index를 부여해주었다. (map m이용) m[muzi] = 0, m[frodo] = 1, m[apeach] = 2, m[neo] = 3 set s[1002]를 선언하였다. (s[유저 ID 당 index] 별 set으로, 각 배열의..
https://school.programmers.co.kr/learn/courses/30/lessons/1835 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 특징 1) dfs or next_permutation 2. 구현 방법 dfs를 이용해서 가능한 순서를 모두 구하고, 그 순서가 조건에 맞는 지 확인한다. 8! * 100 이므로 시간초과가 나지 않을 것이라 생각했다. 3. 코드 #include using namespace std; char str[8] = {'A', 'C', 'F', 'J', 'M', 'N', 'R', 'T'}; int vis[..
https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 이 문제 못풀어서 아래 블로그의 설명을 그대로 옮겨왔다. 참고 블로그: https://pupuduck.tistory.com/7 [백준 2011][DP][C++] 암호코드 https://www.acmicpc.net/problem/2011 >s; int size = s.size(); if(s[0]=='0'){ cout pupuduck.tistory.com 1. 문제 접근 251104로 고려해보자. (1) 2를 볼 때,..
https://school.programmers.co.kr/learn/challenges?order=recent&partIds=31236 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 1. 성격 유형 검사하기 특징: map 구현방법: map을 이용하여, 점수 부여 코드 #include #include #include using namespace std; unordered_map _map; string solution(vector survey, vector choices) { string answer = "";..