이우의 개발일지

백준 9095번 1,2,3 더하기 이번 문제는 DP를 잘쓰냐를 확인하는 문제이다.DP 의 중요한 점은 테이블과 점화식 세우기이다.이 규칙을 잘 파악할 수 있으면 금방 풀 수 있을 것이다. #include#includeusing namespace std;int d[10000005];int main() { int t; cin >> t; vector vec; for (int i = 0; i > num; vec.push_back(num); } d[1] = 1; d[2] = 2; d[3] = 4; for (int i = 4; i

프로그래머스 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이면 넘어가서 총 면적을 구해주면 된다.  ※혹시 틀린코드의 반례를 발견하셨다면,..