문제 링크 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 풀이 그림을 잘 보면 안쪽(노랑)의 width와 전체 카펫의 width는 2개의 격자 차이, 안쪽(노랑)의 height과 전체 카펫의 height은 2개의 격자 차이를 볼 수 있다. 따라서, 안쪽 색깔(노랑)의 width와 height을 알기 위해 약수를 구하면서 "(width+2) * (height+2) = 전체 카펫의 격자 개수" 식을 이용한다. 위 식이 참을 나타내는 width+2와 height+2에 대해 리턴해준다. - 참고! widt..
문제 링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 풀이 // init과 // process로 나뉜다. 중복 없이 생성되는 set 컨테이너 이용 // init --- nums에 만들어질 숫자들 저장(사실 이때 소수판별 해도 됨) // process --- 소수 판별 // init 1) 1자리만 미리 set에 할당 - stoi()가 char형에 대해서 안되므로 string으로 casting - atoi()로 할 수도 있지만 char*형으로 바꿔야 한다. 2) 2자리 이상에 대해서 숫자 ..
문제 링크 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 풀이 브루트-포스 문제다. 요약하자면, 포기자1, 포기자2, 포기자3의 찍는 패턴을 미리 string형으로 저장 후, 맞은 개수만큼 count를 증가시킨다. 이후, 최고 갯수를 구한다음 동점자가 있을 것을 예상해서 최고 갯수와 같은 포기자들을 answer 컨테이너에 넣어준다. 더보기 #include #include using namespace std; // 1, 2, 3, 4, 5 // 2, 1, 2, 3, 2, 4, 2, 5 // 3, 3, 1..