목록알고리즘/백준 (170)
곽로그
문제 www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net check 1. 입력의 끝 - (line =br.readLine())!=null 이면 입력의 끝이고, 따라서 종료가 되어야 한다고 생각했는데, 콘솔창에서는 계속 입력을 받았다. 구글링을 해보니 아래와 같은 stackoverflow를 찾았다. stackoverflow.com/questions/14581205/bufferedreader-readline-waits-for-input-from-console B..
문제 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net check 1. 문제이해를 잘 못했다. ABCD에 대응하는 숫자가 차례로 주어지는 줄 알았다. 즉 1 1 1 1 이라도 A B C D로 주어지는 걸로 생각 → 테스트 케이스를 잘 볼것 2. A의 아스키코드를 이용하면 꽤나 쉽게 풀 수 있다 3. Sting num = 10 이면 num.charAt(0)에 10 이 있는 걸로 생각. 코드 package october.fifthWeek; import java.io.BufferedReader; impor..
문제 www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.*; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputS..
* 해당 포스팅은 구버전 * alwaysbemoon.tistory.com/228 [백준 19236, Java] 청소년 상어 문제 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 alwaysbemoon.tistory.com 1. 아ㅏㅏ아아아 객체객체객체객체 .... 어렵다 객체 1) 객체를 매개변수로 넘길때는 반드시 복사 2) 객체 값을 변경시키고서 매개변수로 넘기면 다시 돌아왔을 때 초기값으로 함수수행하지 않고 변경된 값으로 수행 (이거때문에 하루 날림 ㅜㅜ) - currentShark.x 를 변경하면 안됨 for(int..
1. 보완해야하는 것 1부터 N까지 M 개를 뽑는데, 중복허용, 중복없이, 오름차순, 내림차순!! 2. 이번주 역테가 이 정도 수준이였으면 좋겠다. ㅜㅜ import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; class Point{ int x; int y; int distance; Point(int x, int y){ this.x =x; this.y =y; distance =..
1. 실수한 것 - mx=N 2. 처음 접근을 잘 못한 것 주사위를 굴릴 때 변하는 것, 변하지 않는 것 - 전개도를 돌림 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; class Dice{ int x; int y; int[] diceValue; public static int UP =0; public static int BACK =1; public static int RIGHT = 2; public static i..
쉽다는 건 거짓말일거야. 실수한 부분 1."한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다." 위의 조건에서 이동하는 방향에 있는 셀이 합쳐졌던 블록인지 만 검사했다. 다시말해 이동하는 셀이 이미 합쳐진 블록인지를 검사하지 않았다. - 0 32 32 64 0 의 경우 이동하는 셀이 합쳐진 블록인지를 검사하지 않으면 0 0 0 0 128이 된다 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; ..
문제 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 실수한 것 1." 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러마리라면, 가장 왼쪽에 있는 물고기를 먹는다."의 조건 - ↑←↓→ 순서대로 탐색을 하면 가장 위 다음 가장 왼쪽을 탐색한다고 생각해서 따로 처리를 하지 않아도 된다고 생각 - 현재 위치에서 탐색할 수 있는 경우가 ↓→ 인경우 위에 있는 → 를 잡아먹는게 아니라 ↓를 잡아먹는다. 2. Point의 대소..