wonseok.log wonseok.log

Algorithm

• [BaekJoon] 삼성 sw 역량 테스트(이차원 배열과 연산)

  SW Test/BaekJoon 2020. 5. 4. 00:19

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int vec[101][101]={0}; int r,c,k; int n=3; int m=3; struct node{ int n; int cnt; }; // node의 배열을 정렬하기 위한 비교함수 // 수가 많아지는 순으로, 같으면 수가 커지는 순으로 bool cmp(node a,node b){ if(a.cnt==b.cnt){ return a.nr>>c>>k; for(int i=1;ivec[i][j]; } } // answer이 100이상이거나 vec[r][c]==k가 되면 종료 while(vec[r][c]!=k && answer=m){ // 행 정렬 for(int i=1;i

  Read More
• [Programmers] Lv3. 방문 길이

  SW Test/Programmers 2020. 5. 3. 21:00

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예제 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

  Read More
• [Programmers] Lv3. 멀리 뛰기

  SW Test/Programmers 2020. 5. 3. 20:52

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예제 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

  Read More
• [BaekJoon] 삼성 sw 역량 테스트(감시)

  SW Test/BaekJoon 2020. 4. 30. 00:55

  이 문제를 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}}; int result=987987987; int n,m; int arr[10][10]; bool inside(int y,int x){ return 0

  Read More
• [BaekJoon] 삼성 sw 역량 테스트(치킨 배달)

  SW Test/BaekJoon 2020. 4. 30. 00:52

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include using namespace std; int n,m; int arr[100][100]; int result=987987987; // dfs를 이용하여 check배열에 치킨집 표시 // 이렇게 2차원 배열보다 1차원 Node 배열을 만드는 것이 시간을 줄이는 길이다. void dfs(int y,int x,bool check[100][100],int cnt){ if(cnt==m){ int total=0; for(int i=0;i

  Read More
• [BaekJoon] 삼성 sw 역량 테스트(스타트와 링크)

  SW Test/BaekJoon 2020. 4. 26. 18:34

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 DFS 이용한 풀이 #include #include #include using namespace std; int n; int arr[20][20]; int result=987987987; // dfs로 탐색하여 cnt가 n/2가 되면 각각의 능력치 계산 void dfs(int s,int cnt,bool check[]){ if(cnt==n/2){ int sum1=0; int sum2=0; for(int i=0;i

  Read More
• [BaekJoon] 삼성 sw 역량 테스트(퇴사)

  SW Test/BaekJoon 2020. 4. 26. 17:44

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include using namespace std; int result=0; int n; int arr[20]={0}; int pay[20]={0}; void dfs(int idx,int sum){ bool flag=false; for(int i=idx;in; for(int i=1;i>arr[i]>>pay[i]; } dfs(1,0); cout

  Read More
• [BaekJoon] 삼성 sw 역량 테스트(게리멘더링2)

  SW Test/BaekJoon 2020. 4. 26. 00:48

  이 문제는 c++로 풀이를 작성하였습니다. 문제 예시 풀이 #include #include #include using namespace std; int total=0; int arr[30][30]; int temp[30][30]; int n; int y1,x1,y2,x2,y3,x3; bool inside(int y,int x){ return 1

  Read More