Algorithm

[틀림] 백준 17406번 : 배열 돌리기 4 // 배열회전은 rotate 활용, 1차원에서 생각하라

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의www.acmicpc.net* 순열public static void permutation(int idx, int k) { if(idx == k) { //완성배열으로 할일(static result에 완성되있음) return; } for(int i = 0; i 순열make permutati..

16926번: 배열돌리기1

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 제한조건 : min(N,M)%2==0 -> 가로,세로가 짝수가 보장됨-> 아래,오,위,왼 못돌리는 경우 안들어옴 규칙발견 : min(N,M)/2 == 로테이션할 횟수 * swap 구현 방법1 temp1=이전값 temp2=현재값 현재값=temp1 temp1=temp2 ... * 의사코드 dr,dc=아래,오..

2563번 : 색종이

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net for(2차원배열순회) if(기존!=1) 값=1 count++ endif endfor import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main_2563_유동훈..

1861. 정사각형 방

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com * dfs 시작~끝까지 각각 들어가서 탐색함 ex) 1 2 3 4 1. 1에 가서 4방탐색 next구함 2.if(범위안 && next와 -현재값==1) count++ dfs(nextr,c) //2번에 들어가서 다시dfs하면서 count세기 . 1과 연결된 조건맞는애들 각각bfs한다 //조건에 맞는애가 없으면 return됨 import java.io.*; import java.util.*; publi..

1233. [S/W 문제해결 기본] 9일차 - 사칙연산 유효성 검사

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com * 완전이진트리 (포화이진트리 포함) 정점의 개수 N =11 리프노드수=6개 리프노드아님개수 = 11-6=5(11/2) 결론 : N/2초과->리프노드다 노드) 연산자인경우:자식없음->연산불가 -> 부모노드에 와야함 숫자인경우:자식있음->연산불가 -> 리프노드에와야함 import java.util.LinkedList; import java.util.Queue; import java.util.Scann..

팁

메모리제한 16MB -> 수학문제 ex)점화식

요세푸스 문제

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net while(빌때까지) for(k-1번동안) 앞에꺼빼서 뒤에넣게 temp=q.pop q.add(temp) endfor sb.append(q.pop) //진짜제거 & 답에추가 endwhile import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.L..

1228. [S/W 문제해결 기본] 8일차 - 암호문1

ArrayList :검색 good vs LinkedList : 삽입삭제 good 사용하라. 출처 : http://changpd.blogspot.com/2014/08/arraylist-linkedlist-java.html import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; import java.util.Scanner; import java.util.Stack; import java.util.StringTokenizer; /* 사용하는 클래스명이 So..