메이쁘

https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net 안녕하세요. (|N - M|) 을 구하는 문제입니다. 왜 정답률이 낮은지 모르겠는데, 저에게는 쉬웠습니다. Math.abs(N + ((M) * (-1))) 하면 됩니다. 아, 그리고 N과 M, 위의 계산 결과 값은 int 범위를 초과하기 때문에 꼭 long 타입을 사용해야 합니다. 감사합니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..

https://www.acmicpc.net/problem/1076 1076번: 저항 첫째 줄에 첫 번째 색, 둘째 줄에 두 번째 색, 셋째 줄에 세 번째 색이 주어진다. 색은 모두 위의 표에 쓰여 있는 색만 주어진다. www.acmicpc.net 안녕하세요. 구현 문제인데, 매우 쉽습니다. 저는 굳이 HashMap을 써서 풀었는데(공부할 겸, 복습할 겸) 어차피 색깔의 값이 순차증가하기 때문에 이를 인덱스로 생각해서 String 배열 만들어서 원소를 곱으로 넣던가 더 단순하게 함수 하나 써서 switch 만들어도 됩니다. 그럼 끗! 감사합니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..

https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 정답률에 낚인 문제. 너무 쉬웠다. 내 생각에는 long 을 사용하지 않고 int를 사용해서 틀린 사람들이 많은 것 같다. 풀이는 단순하다. AB + CD 인데, A 문자열과 B 문자열을 합친 숫자는 int 범위를 초과한다. CD도 마찬가지. 그래서, 각각의 변수 타입은 long 이고, 두 값을 더한 값 또한 long 이다. 끝! 이상입니다. 감사합니다. *** 아래 로직으로 진행해도 됩니다! 소스코드

https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절� www.acmicpc.net 안녕하세요. DFS 관련 문제 입니다. (완전탐색 느낌도 있음) 이 문제를 푸는데 오래걸렸습니다. 풀이 방법은 떠올랐는데, 예외에 대한 처리를 하지 못하는 상황이어서 결국 해설을 조금 참고했었습니다. 이 문제의 핵심은 바로 사이클 입니다. 첫 번째 카드들은 1,2,3 ... n 이렇게 순차적이고, 두 번째 카드들은 임의의 1~n 까지 숫자 입니다. 첫 번째 카드들 중 뽑은 숫자들과 ..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 안녕하세요. DFS 문제 중 하나로, 난이도는 어렵지 않습니다. 일반적인 DFS 방식 과 적색과 녹색이 같은 경우(R = G) 의 DFS 방식 두 가지 DFS 방식을 동시에 돌리고, 각각의 결과를 얻어내면 됩니다. DFS(깊이우선탐색) 를 통해 상하좌우 붙어있는 색상 중 선택한 하나의 색상과 같다면, 같은 하나의 구역으로 만듭니다. 적록색약 환자면, 적색일 때 녹색도 똑같이 보고 (반대로 ..

https://www.acmicpc.net/problem/6987 6987번: 월드컵 www.acmicpc.net 안녕하세요. 이 문제는 백트래킹 + 완전탐색 + 브루트 포스 가 합쳐진 난이도가 있는 문제입니다. 처음에 간단하게 조건을 하나하나 추가해가면서 풀다보니 계속 틀렸는데요.. http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1114&sca=4030 JUNGOL www.jungol.co.kr 정골가서 왜틀렸는지 테스트케이스를 보려고 몇 번이고 돌리면서 수정했었지만 결국 처음 코딩했던 알고리즘을 버리고 백트래킹 측면에서 좀 더 단순하게 생각했습니다. (조금 다른 사람 해설을 참고했습니다..!) 핵심은 - 총 6개의 팀이 있으며, 한 팀당 무조..

https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수� www.acmicpc.net 안녕하세요. 이 문제는 백트래킹 + 소수 문제입니다. 소수를 구하기 위해 에라토스테네스의 체 를 이용했어요. 에라토스테네스의 체 가 궁금하면 아래 포스팅을 참고해주세요. https://maivve.tistory.com/65 (JAVA) 백준 2960번 : 에라토스체네스의 체 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 안녕하세요. 백트래킹 문제 중 기본 난이도 입니다. 하지만 백트래킹을 잘못 사용해서 전체 순열의 경우의 수를 출력하지 못하고 틀렸었습니다. 특별히 매커니즘이나 별도 유의사항이 없기 때문에 따로 작성하지 않겠습니다. 이 문제를 해결하는 방법은 아래 소스코드를 참고하시면 됩니다. 감사합니다. 소스코드

안녕하세요. 어떤 계기를 통해 가장 원초적인 지식을 되짚어보고 정리하는 시간을 갖게 되었습니다. 신입생 시절 처음 접했던 언어인 Java 이 Java에 대해 기초부터 정리하고, 글 제목의 질문에 대한 정답을 적어보겠습니다. (부제 : Java를 Java보자!) Java란 무엇일까? - 프로그램을 만드는 프로그래밍 언어 중 하나. 1995년에 발표되었으며, 썬 마이크로시스템즈에서 개발함. - 가장 큰 특징은 바로 객체 지향적 프로그래밍 언어. (OOP : Object-Oriented-Programming) 그럼, 객체 지향적 프로그래밍은 무엇일까? *** 이전 포스팅으로 가서 한번 점검하고 와도 좋습니다! - OS(운영체제)에 상관없이 JVM(Java Virtual Machine) 만 있으면 코드를 실행할..

안녕하세요. Java 하면 생각나는 것인 객체 지향 프로그래밍. 이에 대해 정리해보는 시간을 가지려고 포스팅하게 되었습니다. 객체 지향 프로그래밍? C언어 : 절차적 프로그래밍(POP) Java : 객체 지향적인 프로그래밍(OOP) 이렇게 나뉩니다. 뜻은 말과 똑같이, 절차적 프로그래밍은 실행 절차(순서) + 프로시저(메소드, 함수, 루틴 등)의 사용 을 더 중요시하는 것 이고 객체 지향 프로그래밍은 객체들의 종류와 속성(형태) 를 더 중요시하는 것 입니다. C언어가 절차적 프로그래밍이라고 했는데, 컴퓨터의 작업 처리 방식은 위에서 아래(순차적)로 실행되는데 컴퓨터 내부 구조나 OS가 보통 C언어로 만들어져있습니다. 옛날옛적에야 단순히 연산 작업을 하는 소프트웨어 같이 규모가 크지 않은 소프트웨어를 처리..