# 코딩테스트
구현: 아이디어를 코드로 바꾸는
구현:머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정구현 유형의 문제를 풀 때 불리한 경우:어떻게 풀면 될지 대략 감은 오는데, 막상 코드로 옮기려니 무엇부터 작성해야 할지 모르거나문법을 정확하게 숙지하지 못했거나라이브러리 사용 경험이 부족하면이 책에서는 완전 탐색,
문제해결방법론 #0
문제해결방법론의 O.T 포스팅 > 주의 재미를 위해 문제를 푸는 사람들은 이 글에서는 헬창과 동일합니다. 이하 알창이라고 정의하겠습니다. 문손실이 일어나기 전에 문제를 푸는 사람들을 지칭합니다. 알창분들께서는 "문제해결능력?"부터 읽어주시면 감사하겠습니다.
[알고리즘] 완전탐색, 브루트 포스 백준 2231번 - 분해합
생성자는 N을 넘을 수 없음으로 N을 기준으로 for문을 돌린다.생성자는 num이며 1부터 시작한다.num의 각 자리수를 num_list 배열에 넣는다.각 자리수와 num의 합이 N이라면 반복문을 빠져나오고, 그렇지 않으면 num 값에 1을 더해 N과 같아질 때까지 반
[알고리즘] 완전탐색, 브루트 포스 백준 7568번 - 덩치
풀이과정 [[몸무게1, 키1], [몸무게2, 키2] ... ] 형태로 입력 받은 값을 student 배열에 append한다. i 번째 인덱스와 나머지 값을 비교하기 위해 이중 for 문을 돌린다. 조건처럼 자신보다 더 큰 덩치의 사람이 있다면, k에 1을 더해준다.
[알고리즘] 완전탐색 프로그래머스 2단계 - 카펫
가로의 길이를 x, 세로의 길이를 y라 하면 x \* y 는 전체 카펫의 갯수와 같다.테두리 1줄만 갈색으로 칠해져 있기 때문에 노란색 부분의 가로는 x-2, 세로는 y-2이며 이를 곱하면 노란색 카펫의 갯수와 같다.즉, x \* y = brown + yellow 와
[알고리즘] 완전탐색 프로그래머스 2단계 - 소수 찾기
입력받은 number string 값을 number_list 배열에 넣는다.permutations 클래스는 배열의 각 원소를 조합하여 수열을 만들어준다.예를 들어 '0', '1', '1'은 '1'이 2개 있어 중복 값이 나오므로 set을 사용하여 중복값을 제거한 후 다
[알고리즘] 완전탐색 프로그래머스 1단계 - 모의고사
1번 수포자, 2번 수포자, 3번 수포자가 찍은 반복적인 값을 각각 one, two, three 배열에 넣는다.정답지 배열을 돌면서 각 index가 정답과 일치하는지 확인 후, 그렇다면 count 값을 올려준다.수포자 중 가장 많이 맞은 사람을 max 를 사용하여 구한
[알고리즘] 완전탐색, 브루트 포스 백준 1436번 - 영화감독 숌
종말을 나타내는 가장 작은 숫자 666 을 num에 저장한다.While문을 돌면서 string의 특징을 이용해 값을 구할 것이다. 입력받은 num을 string으로 변환하여 '666' 이 포함되어 있는지 확인 후, 있다면 입력받은 N값에서 1을 뺀다.예를 들어, N에
[알고리즘] 완전탐색, 브루트 포스 백준 1018번 - 체스판 다시 칠하기
입력받은 체스를 origin_chess에 N 형태로 넣는다.잘라낸 체스와 제대로 칠해진 체스를 비교하기 위해 흰색으로 시작하는 체스판, 검은색으로 시작하는 체스판을 배열로 만든다.잘라질 체스판의 크기는 8\*8 임으로 (0 ~ N-7) AND (0 ~ M-7)로 이중
[알고리즘] 완전탐색, 브루트 포스 백준 2798번 - 블랙잭
card에 1, 2, 3, 4, 5 가 들어있다고 가정해보자.3개의 숫자를 선택하는 방법은 첫 번째 인덱스부터 고정하여, (1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4) ... (3, 4, 5)가 있다.이를 코드로 구현한 후 M보다 작은
코딩테스트 CheatSheet
Map Map 생성 Map에 자료 입력/제거/수정 Map에 key 있는지 확인하기 Map의 value 가져오기 Set Set 생성 Set 자료 꺼내보기 Set에 자료 입력/제거/수정 Set 크기
[프로그래머스] 소수 구하기(Java) : level-2
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수
[코딩테스트]BJ2309일곱 난쟁이- C++
왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 온 난쟁이가 이롭명이 아닌 아홉명이였던 것이다. 아홉명의 난쟁이는 모두 자신이 "백설공주와 일곱 난쟁이"의 주인공이라고 주장했다.뛰어난 수학적 직관력을 가지고 있던 백