그린푸딩

계속하면 언젠가는 내가 진짜 하고 싶은걸 하면서 원하는대로 하루를 보낼 수 있을까

전역변수의 경우 초기화를 하지 않으면 자동적으로 0이 할당되지만 지역변수는 쓰레기값이 할당된다! 지금 알았다..

인터넷에 떠돌아다니는 족보를 보면 잘맞출수 있다. 문제가 거의 같게?나오는것 같다.응시확인서는 1:1 상담으로 문의하면 메일로 전송해준다.실기는 어떻게 보지..?

처음에 비트마스킹?으로 조합으로 풀수 있나 했는데 배열이 4개, n길이인것도 제대로 파악못하고 아무튼 시간초과..블로그 찾아보니 브루트포스 4중 for문을 2중 for문으로 줄이면 된다는데 이방식 기억해야겠다. A+B, C+D 이것을 둘로 묶어서 합에 대한 배열에 저장했는데 그런데도 틀렸습니다가 떴다. 배열들중에 같은 값들이 있는데 함부로 합이 0이됬다고 left,right를 바꾸면 안되는거 였다. 예외 사항을 찾는게 참 어렵다.#include #include#includeusing namespace std; int main(){ int n; cin>>n; vector>arr; arr.assign(4,vector(n,0)); for(int i=0;i>arr[j]..

//90도 회전tmp[j][N-1-i]=arr[i][j];//180도 회전tmp[N-1-i][N-1-j]=arr[i][j];//270도 회전tmp[N-1-j][i]=arr[i][j];

처음에 풀었을때 시간초과가 났었다. 푼 방식은 모든 간선(인접리스트로 구현) 을 하나씩 빼서 다시 인접리스트를 새로 만들고 다익스트라를 해보고 지연 시간을 측정하는것이었다.시간초과를 어떻게 줄일까 고민하다가 그래프를 인접행렬로 해야하면 새로 그래프 만들 필요 없어져서 줄어드려나? 했는데 이걸로도 부족했다.지문을 다시 보면 쓸데없는 간선을 삭제해봤자 도둑이 그 경로로 안가면 지연시간이 생길리가 없다.지문에 힌트가 있었다.사실 다른 블로그 힌트 봄..그래서 최단경로를 역추적해서 그 경로상의 간선 각각을 없앤 경우만 최단경로 시간을 구해서 지연시간을 계산하니까 시간초과가 해결되었다. 역시 골드 1인 이유가 있었다..#include#include#include#define INF 100000000using na..

다익스트라 시간복잡도 : ElogV (연결된 정점 탐색 x 가장가까운 지점 정렬) 다익스트라 주의점: 음의 가중치가 있을때 무한 사이클이 생길수 있음#include#include#include#define INF 100000000using namespace std; typedef pair ci; vector dijkstra(vector>&graph, vector&dist,int start) { priority_queue, greater>pq; dist[start] = 0; pq.push({ 0,start }); while (!pq.empty()) { int w = pq.top().first; int e = pq.top().second; pq.pop(); if (dist[e] (w + nw)..

2024.04.27 정보처리기사 실기 시험을 봤다. 컴퓨터를 보고 입력하는게 아니라 학교 시험처럼 검은펜으로 문제풀고 답을 적고 그걸 수작업으로 나중에 채점하는 형태인것 같았다. 수재비 책을 샀으나.. 공부를 거의 몇일밖에 못했다.. 시간이 별로 없어서 책에 있는 기출 + 정처기 실기 기출문제 검색해서 기출 위주로 봤는데,보안 부분을 거의 잘 모르는 상태라서 기출 풀때도 계속 10~11개 맞길래 불안했는데 네이버 수제비 까페에서 대강 가채점 해보니 부분점수 있다하면 59점..? 간당간당하다.. 만약 시험을 한번 더 봐야한다면-보안 관련 암기 열심히 하기 -데이터베이스 정규화 더 정확히 -네트워크-자바 상속관련 문제 확실히 하는게 필요한것 같다. 코딩 문제에서 변수 타입, 함수 입출력형태도 꼼꼼히 보기 문..

푸는데 오래걸렸다.. 실버인데 못풀어? 이러면서 오른쪽 방향으로 가로/세로/우상향/우하향 을 탐색하는데 주의할것은 지금 위치 전이나, 지금 위치에서 5번째 떨어진곳에 자신과 같으면 안된다. #include #include using namespace std; int arr[20][20]={0}; int dr[4]={0,1,1,-1}; int dc[4]={1,0,1,1}; bool cnt=0; int main() { for(int i=1;iarr[i][j]; } } //연속으로 5개 //6개가 어딘가 있어도 되는가? //6개인데 5개일수도 있잔아 .. //모든 배열에 대해 탐색 for(int i=1;i

최단거리 역추적 문제 #include #include #include #include using namespace std; typedef pair ci; priority_queuepq; int main() { int n,m; cin>>n>>m; vectorarr(n+1,vector()); vectordist(n+1,100000000); vectorway(n+1,-1); int a,b,c; for(int i=0;i>a>>b>>c; arr[a].push_back({b,c}); } int f,e; cin>>f>>e; pq.push({0,f}); while(!pq.empty()){ int w=pq.top().first; int cur=pq.top().second; pq.pop(); if(w>dist[cur])c..