이우의 개발일지

프로그래머스 PCCP 붕대감기https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr※ 일반 구현 문제여러 가지 조건을 완벽한 시퀀스로 구현하는데 부족함을 느낌.주어진 테스트 케이스를 다 통과해도, 나머지 20문제 테스트 케이스 실행할 때 4개 정도 실패.이유 : heal_time (연속된 힐링 시간) 을 채우고, 초기화하는데서 문제 발생.초기화 까먹지 말 것!  #include #include #include using namespace std;int ..

백준 2563번 색종이https://www.acmicpc.net/problem/2563 이 문제는 기존의 틀과 조금 다르게 생각할 필요가 있다.나는 처음에 겹치는 부분을 제외해주면 되겠다라고 생각해서, 전체 종이의 수 * 100 에서 겹치는 면적을 빼는 코드를 짰다. 예제코드는 맞았지만 반례가 있는 것 같아 다른 코드로 짜보았다. 맞은 코드는 가로 세로 전체 길이가 100, 100 이니 2차원 배열로 풀면 간단해지는 문제다.2차원 배열에서 입력되는 색종이의 가로, 세로 위치를 넣어주어 1로 표시해준다. 이미 1이 되어있는 부분이 있으면 넘어간다.다시 처음부터 전체를 하나씩 체크하는 for문을 통해 1이 있으면 면적 +1, 0이면 넘어가서 총 면적을 구해주면 된다.  ※혹시 틀린코드의 반례를 발견하셨다면,..

백준 1158번 요세푸스 문제https://www.acmicpc.net/problem/1158  문제 풀이이 문제는 수학 규칙대로 풀려고 하니 굉장히 복잡한 난이도를 가졌다.내가 체크한 숫자를 빼고 다음 숫자들을 당겨서 순환을 돌릴 수 있으면 best지만, 그건 어려워보였다. 이 문제는 deque를 이용해서 풀었다.deque의 특성상 앞뒤 push, pop이 둘 다 가능하기때문에 넣고빼기가 유용하다.K번째의 순서까지 front에 있는 수를 qu.push_back(qu.front()); 이렇게 해주어 맨 뒤로 넣어주고, 우리가 빼야할 수를 결국에 맨 앞에 넣어주어 qu.pop_front()를 해주었다. #include #includeusing namespace std;int main() { int N, K..