나의 Winding Road

[2018-09-01 토요일]* 내용: 단어의 개수1. 문제2. 해결 방법 1. 문제 * 내용 - URL: https://www.acmicpc.net/problem/1152 - 기본적인 string 처리 문제 2. 해결 방법 * 로직- 문자열이 공백으로 끝나는지 체크하여 단어 개수를 체크한다. - abc def → def 이후에 공백이 있는 경우는 단어가 2개 - abc def e → 단어가 3개 * 소스 코드 12345678910111213141516171819202122232425262728293031#include using namespace std; #define SIZE 1000001 int main() { char sentence[SIZE] = { '0' }; char c; cin.getlin..

[2018-09-01 토요일]* 내용: 국영수1. 문제2. 해결 방법 1. 문제 * 내용 - URL: https://www.acmicpc.net/problem/10825 2. 해결 방법 * 로직 - algorithm에 있는 sort 함수 활용 - 졍렬 로직 구현 ※ cout, cin 시에 시간 초과가 발생하였다. printf, scanf로 변경 - 관련 참고 URL : https://www.acmicpc.net/board/view/15725 * 소스 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #include using namespace std; struct Student { char n..

[2018-08-30 목요일]* 내용: 스티커1. 문제2. 해결 방법 1. 문제 * 내용 - URL: https://www.acmicpc.net/problem/9465 2. 해결 방법 * 로직 - 1번째 50 10 100 20 40 30 50 70 10 60 50 10 100 20 40 30 50 70 10 60 - 2번째 50 40 100 20 40 30 100 70 10 60 50 40 100 20 40 30 50 70 10 60 - 3번째 50 40 200 20 40 30 100 120 10 60 50 40 200 20 40 30 100 120 10 60 - 4번째 50 40 200 140 40 30 100 120 210 60 50 40 200 140 40 30 100 120 210 60 - 5번째..

[2018-08-29 수요일] * 내용: 1로 만들기 1. 문제 2. 해결 방법 1. 문제 * 내용 - URL: https://www.acmicpc.net/problem/1463 2. 해결 방법 * 로직 - Bottom-up 방식 - 1~10까지 차례로 값 확인 - 1을 빼는 건 무조건 실행 가능하므로 가장 먼저 실행 → 2, 3으로 나누는 것 실행 전까지는 최솟값 - 2, 3으로 나눌 시 → 나누고 난 이후의 값의 최솟값과 합산 * 로직 예시(예시 값: 10) - 1을 뺄 시 → 연산 횟수 = 3 연산 횟수 연산식 값 0 - 10 1 10 - 1 9 1 + 2(arr[9]) = 3 - 1 - 2로 나눌 시 → 연산 횟수 = 4 연산 횟수 연산식 값 0 - 10 1 10 / 2 5 1 + 3(arr[5]..

[2017-04-16 일요일] * 내용: 로봇 청소기 1. 문제 2. 해결 방법 1. 문제* 내용 - 문제: 생략 * 예제 입출력 번호 입력 출력 1 생략 * 과정 (중략) * 최종 결과 2. 해결 방법* 이슈 A. 배열의 index의 y, x를 잘 구별해야한다. B. 로봇을 움직인다고 생각하기보다는 지도를 움직인다고 생각한다. C. 지도와 마찬가지로 로봇도 적절히 좌표 값을 변경해주어야 한다. * 소스코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888..

[2017-04-15 토요일]* 내용: DFS와 BFS1. 문제2. 해결 방법 1. 문제* 내용- URL: https://www.acmicpc.net/problem/1260 * 예제 입출력: 문제의 테스트 케이스기 너무 적어서 직접 그리며 생성하였다. 번호 입력 출력 1 5 8 1 1 2 1 4 1 3 3 4 3 5 2 5 2 4 5 4 1 2 4 3 5 1 2 3 4 5 2 9 12 7 1 2 1 5 2 3 2 4 2 5 4 5 6 5 8 5 5 3 3 7 7 9 3 9 7 3 2 1 5 4 6 8 9 7 3 9 2 5 1 4 6 8 3 6 9 1 1 2 1 3 2 4 2 5 4 5 4 6 4 3 5 6 6 3 1 2 4 3 6 5 1 2 3 4 5 6 4 6 10 30000 30000 37 30000..

[2017-04-09 일요일] * 내용: 시험 감독 문제1. 문제2. 해결 방법 1. 문제* 내용 - URL: https://www.acmicpc.net/problem/13458 - 문제 2. 해결 방법 * 이슈: 계속해서 63%에서 실패하는 현상 - 원인: 결과를 담는 변수의 크기(int: 4바이트)가 작아서 실패 - 해결 방법: long으로 변경하였음 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102..