행복한 개발자,HEIDI

[14501 퇴사] 문제를 DP로 푸는데 런타임에러가 계속 떴다. 원래는 java로 풀어서 이번에 C++로 푸는 거는 처음이었는데 미숙한 C++이라서 배열의 스택오버플로우나 다른 곳에 에러가 있는 줄 알았다..... 하지만, https://www.acmicpc.net/board/view/24216 return 값의 문제였다 ㅜㅜ 이것도 모르고 왜 안되나....너무 오랜만이라 알고리즘 감을 많이 잊어버렸구나..하며 자책했다!! BOJ는 C++로 사용할 경우, main 함수에 return 0을 줄것!! 잊지말자!! 아래는 14501퇴사 문제를 dp로 푼 풀이입니당! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30..

https://www.acmicpc.net/problem/2178 자료구조론 과목에서도 이미 풀었던 문제였는데 BFS로 다시 푸니깐 런타임에러가 났다... 역시나 삽질.... 원인은 배열 입력부분에 있었다. 숫자 110을 행/열 0 1 2 0 1 1 0 배열에 집어넣기 위해 그동안 좋아했던 방법은 아래와 같이 나머지를 이용한 방법이었다. 1 2 3 4 5 6 7 for(int i=0;i=0;j--) { a[i][j]=tmp%10; tmp/=10; } } cs 그런데 미로탐색2178 문제에서 윗부분만을 고치니깐 런타임에러가 바로 해결되었다. 원인은 공부해봐야겠지만, 0의 연산때문이 아닐까 싶다.....(솔직히 모르겠다) 그래서 앞으로 이 방법을 버리고 String을 이용한 방법으로 써야겠다!! 1 2 3 ..

https://www.acmicpc.net/problem/9019 DSLR 문제를 풀다가 런타임에러가 떠서 12번을 시도하였다. 덕분에 정답률이 떨어졌다ㅜㅜ 정답 소스를 우선 보자! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class DSLR { static int MAX=10..

요일을 구하는 알고리즘 문제를 풀었다. https://www.acmicpc.net/problem/1924 쉬운 문제라고 생각했는데, 자꾸 틀려서 계속 생각했다 우선 첼러의 공식! 위키피디아 에 너무 잘나와있어서 따로 적지는 않겠지만, 주의 할점이 1월과 2월 계산은 예외적으로 달+=12와 연도-=1을 해야한다는 것이다! 두번째로 챌러 공식에 대한 나머지! 챌러 공식을 구하고 나서 %7을 해준다. 그런데 값이 음수가 나올때가 있다. -16%7=??? Java로 돌리면 -16%7=-2로 나온다 7*(-2)-2=-16이므로 이렇게 나오는 것 같다. 하지만 우리가 보통 알고있는 M/N=a----r일떼 N*a+r=M 이다 이러한 모습의 나머지 정리는 나머지가 양수임을 조건으로 하는 것이다. 따라서 음수를 나누어서..

k-means 클러스팅 알고리즘에 대해 잘 나와있는 유투브 영상이 있어 스크랩하였다. 위 영상의 예시 의하면 1. The K-means algorithm starts by placing K points (centroids) at random locations in space. 2. we assign it to a cluster with the nearest centroid. 3. we move each centroid to the mean of the instances assigned to it. 4. The algorithm continues until no instances change cluster membership.(해당예시에서 1번부터 3번을 반복하다보면 두개의 군집이 바뀌지 않을 때가 되고,..

paros를 통해 개발한 웹 프로젝트의 보안을 점검하려고 합니다. paros 설치를 시작해볼까요?? (이 글은 윈도우10 기준으로 작성하였습니다.) 설치는 생각보다 간단합니다. 아래의 순서대로 따라해주시면됩니다. 1. https://sourceforge.net/projects/paros/ 에서 paros.exe 다운로드 받기 2. next 클릭! 3. I accept 선택해서 라이선스 동의하기 4. 설치할 폴더 경로를 정하고 Install 클릭 5. 지정된 폴더에 다음과 같은 파일들이 설치됩니다. 이 중 paros.jar의 바로가기를 생성에 바탕화면에 이동시켜줍니다. 6. 바로가기 paros.jar를 오른쪽마우스로 클릭후, 속성메뉴를 선택하면 위와 같은 창이 뜹니다. 7. 이 중 "대상"부분을 주목해주세..

AI 개발 방법은 크게 기호처리 접근법, 비-기호 처리 접근법, 혼합/통합적 접근법 으로 나뉜다. 1. 기호 처리 접근법 - 전통적인 인공지능 접근법이다. - 물리기호체계가설(기호처리가 가능한 기계만 있으면 general한 지능행위를 만드는데 필요충분하다)을 따른다. - 논리적인 추론을 적용함으로써 문제의 solution을 찾아낸다. - 예를 들면, 아이언맨의 jarvis를 들 수 있는데, 상위레벨 AI이며 보다 포관적인 문제 해결이 가능하다. 2. 비-기호 처리 접근법 = 신호처리 접근법 - 문제 해결을 위해 symbol을 이용하는 대신 signal을 직접 처리한다. - 상황에 따라 행동을 결정하는 행동결정함수를 가지고 있으며 결정이 고정되어 있어 유연성이 떨어진다. - 주요 기술들로 신경망, 진화연산..

Agent is an autonomous entity that perceives the environment with its sensors and acts upon the enviromnet with its effectors. 에이전트는 들어오는 인식정보를 통해 행동을 결정한다. 에이전트 4가지 기본유형들이 있는데 Simple Reflex Agent, Model-Based Reflect Agent, Goal-Based Agent, Utility-Based Agent 이다. 이 4가지 유형들은 모두 Learning Agent로 변경이 가능하다. 1. Simple Reflex Agent - no plan, no goal - 프로그래머가 예측하지 않으면 agent 혼자 예측하고 대응할 수 없어, 실행 중 상황..