알고리즘 검색 결과

해당 글 177건

[Algorithm] 백준 2527 직사각형

[ 문제 ] x2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다. 이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x maxX-minX))) return 'b'; else if ((width1+width2 == maxX-minX) && (height1+height2 == maxY-minY)) // 점이 겹치는 경우 return 'c'; else if ((width1+width2 < maxX-minX) || (height1+height2 < maxY-minY)) // 공통부분이 없는 경우 return 'd'; else ret..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 29. 00:36

[Algorithm] 정올 1037 오류교정

[ 문제 ] 패리티 검사법은 메시지를 주고받을 때 메시지가 패리티 성질을 가지고 있을 경우엔 메시지가 제대로 도착을 하였다 보고 그렇지 않을 경우 메시지가 제대로 도착을 하지 않았다고 판별을 하는 메시지 전송시의 오류 판별 및 교정을 하는 방법을 말한다. 불리언 행렬의 각각의 열과 각각의 행이 짝수 합을 가질 때 패리티 성질을 가지고 있다고 하자. 다시 말하자면 한 집합에 짝수개의 1이 있다는 이야기 이다. 아래는 패리티 성질을 가진 4 x 4의 행렬이다. 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 각각의 행의 합은 2, 0, 4, 2 이고 열의 합은 2, 2, 2, 2 이다. 당신이 할일은 행렬의 정보를 읽어서 이것이 패리티 성질을 가지고 있는지 없는지 판단해야한다. 만약 그렇지 않을 경..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 28. 15:30

[Algorithm] SWEA 6485 삼성시의 버스 노선

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWczm7QaACgDFAWn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.io.*; public class Solution { public static void main (String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.r..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 28. 02:54

[Algorithm] SWEA 7964 부먹왕국의 차원 관문

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWuSgKpqmooDFASy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; import java.io.*; public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.re..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 27. 22:52

[Algorithm] SWEA 5356 의석이의 세로로 말해요

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVWgkP6sQ0DFAUO SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.*; public class Solution { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for (int ..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 27. 21:47

[Algorithm] 백준 12927 배수 스위치

[ 문제 ] 강호는 전구 N개를 가지고 있다. 전구는 1번부터 N번까지 번호가 매겨져 있으며, 일렬로 놓여져 있다. 전구는 켜져있거나 꺼져있다. 강호는 모든 전구를 끄려고 한다. 강호는 전구를 켜고 끌 수 있는 스위치 N개를 가지고 있고, 스위치도 1번부터 N번까지 번호가 매겨져 있다. i번 스위치는 i의 배수 번호를 가지는 전구의 상태를 모두 반전시킨다. 현재 전구의 상태가 주어졌을 때, 모든 전구를 끄기 위해서 스위치를 몇 번 눌러야하는지 구하는 프로그램을 작성하시오. [ 입력 ] 첫째 줄에 전구의 상태가 1번 전구부터 차례대로 주어진다. Y는 전구가 켜 있는 경우, N은 전구가 꺼져있는 경우이다. 전구의 개수는 1보다 크거나 같고 1,000보다 작거나 같은 자연수이다. [ 출력 ] 모든 전구를 끄기..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 27. 19:03

[Algorithm] SWEA 7236 저수지의 물의 총 깊이 구하기

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AWlTKTUqCN8DFAVS&categoryId=AWlTKTUqCN8DFAVS&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.*; import java.util.*; public class Main { static int N; static char[][] reservoir; static int[] dr = {-1, -1, -1, 0, 0, 1, 1, 1}; static int[] dc = {-1, 0..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 26. 15:06

[Algorithm] SWEA 2805 농작물 수확하기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for (int t ..
Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 8. 26. 14:13