Mini

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=아래,오..

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_유동훈..

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..

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)점화식

* MyCharacter 살펴보기(캐릭터->폰->액터 구조) UCLASS(config=Game, BlueprintType, meta=(ShortTooltip="A character is a type of Pawn that includes the ability to walk around.")) class ENGINE_API ACharacter : public APawn { GENERATED_BODY() public: /** Default UObject constructor. */ ACharacter(const FObjectInitializer& ObjectInitializer = FObjectInitializer::Get()); void GetLifetimeReplicatedProps(TArray& Out..

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..

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..