개발일지0813

20170126 백준 1260번 DFS & BFS 기본적인 DFS BFS문제.중요 한 것은 DFS BFS 함수를 구현하는것 입력시 주의할점 1) 간선은 양방향2) 방문할 수 있는 정점이 여러점인경우 정점번호가 작은것 부터 탐색 함수 구현하기 위해서는 : 간선의 개수(M), 정점의 개수(N), 탐색 시작할 노드(V), 노드 탐색의 유무 체크 배열(bool type), 노드끼리 연결성 보여주는 배열(vector) , BFS함수에서 사용되는 queue 가 대표적으로 필요하다. 모든 함수의 선언 이전에 필요한 변수, 배열을 선언하고, 헤더를 추가하자 #include #include --> memset( ) 를 쓰기 위함#include --> sort( )#include --> vector adj[1001]#in..

20170113 개발일지 (2) 백준 2947 나무조각 5554 심부름 가는 길 1568 새 --> 로직 다 풀어놓고 while문안에 if문 안넣어서 결과값을 출력을 못하고 있었음. 9094 수학적 호기심 4766 일반 화학 실험 10811 바구니 뒤집기 10569 다면체 5176 대회자리 전체적으로 감 잡기 위해 기본문제 풀기로 함. 저번 주의점 의식해서 간단한 문제라도 일단 머릿속에서 로직을 구상하고 구체적으로 손으로 노트에 코딩해봄. (수도코드X )그 결과 헛 짓하는 일은 줄어듬. 이게 쉬운 난이도 여서 그게 쉬웠을 지 몰라도 난이도가 높아지는 문제들에 따라 메모리 와 시간을 계산 및 의식하는 노력을 하자. scanf() printf() 에 익숙해지기 / 헤더 추가 제대로 하기 결론: 다음주에 출제..

개발일지 001 2017.01.06 백준 2355 시그마 처음에 공식을 시그마공식으로 접근하지 못하고 i j cnt이용해서 구하려고 함. n회차에 걸쳐 시그마 공식 떠올리고 (k=1, j 까지 시그마 k) - (k=1, i-1까지 시그마 k)를 공식을 코드로 짬. 여기서 실수 1) i 와 j 간 크기 비교를 안한 상태로(문제에서 조건이 주어지지 않음) i가 j보다 클 경우를 생각하지 않음 두 수끼리 곱하며 범위 초과를 고려해서 long long으로 type 변경함.(i j ans)마지막에 i == j 일경우때문에 헛짓거리 한번더 하고 맞춤. 1. 로직을 먼저 짠다음에 코드를 작성하는 버릇을 들여야할 것 같다. 문제를 읽고 무턱대고 코딩부터 시작하는게 생각보다 습관화되어있음.이게 단순 구현에서도 구멍하나 ..