본문 바로가기

반응형

건승하고있어요/알고리즘

(32)
[queue] 큐 기본문제와 상속 문제: 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.(출처: https://www.acmicpc.net/problem/10845) 저번에 스택에서 풀던 문..
[for] 열 개씩 끊어 출력하기 문제: 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오.(출처: https://www.acmicpc.net/problem/11721) 아.. 눈물날거 같다.1) 드디어 풀어서2) 그렇게 우여곡절 끝에 풀었는데 바보멍청이같이 풀어서 왜 나는 다른 길은 생각해 보려고 하지 않았을까 도대체 왜..이 엄청 쉬운 문제를 돌고 돌아서 풀어야만 했을까. 참으로 반성하게 된다ㅠ_ㅠ 어쨌든, 내가 어떻게 풀었는지를 기록해 두는 것도 나쁘지 않을 것 같으니 그냥 반성하는 의미에서 남겨두자. ㅠ0ㅠ 나는 이 문제를 봤을 때 substring을 써야겠다고 생각했다. 여기가 바로 재앙의 시작이었다.문장을 받아서 글자를 10개씩 끊어서 출력하면 되겠지 하고..
[stack] 스택 기본문제 문제: 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯가지이다. -push X : 정수 X를 스택에 넣는 연산-pop : 스택에서 가장 위에 있는 정수를 빼고 그 수를 출력한다. 만약 스택에 들어있는 정수가 없을 경우에는 -1을 출력한다.-size : 스택에 들어있는 정수의 개수를 출력한다.-empty: 스택이 비어있으면 1, 아니면 0을 출력한다.-top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. (출처: https://www.acmicpc.net/problem/10828) 다른건 다 모르겠는데 push부분에서 짜증이 난다. 이클립스에서는 잘 실행되는데 제출만 하면 런타임오류가 난..
[문자열사용] 아스키코드 문제: 알파벳 소문자, 대문자, 숫자 0-9 중 하나가 주어졌을 때, 주어진 글자의 아스키코드 값을 출력하는 프로그램을 작성하라. (출처: https://www.acmicpc.net/problem/11654) String을 받아서 char로 받는 메소드로 .charAt(index); 가 있었다. 여기에서 .charAt(index)-'0'; 을 하면 안에 있는 char의 값이 숫자값으로 나온다. 근데 그렇게 하면 그 숫자의 정해진 아스키코드 값이 나오는게 아니라 0의 아스키코드값이 빠진 값이 나온다. 그래서 그냥 0을 한번 더 더해줬더니 답이 나왔다. 쩝. 이케 푸는게 맞는건지는 나도 잘 모르겠다. 1234567891011import java.util.Scanner; public class Main { p..
[이항계수] 팩토리얼 문제: 0보다 크거나 같은 정수 N(0
[1차원배열] 단어의 개수 찾기 내가 집중할 것은 코드를 가장 짧게 짜려는 것보다 어떤 순서로 어떤 이유로 이걸 짰는지 알면서 짜는게 제일 중요할 것 같당. 하다보면 여러 방법도 생기고 점차 코드도 줄겠지!!! 논리적으로 생각하자 논리적으로 생각하자 바보 말고 논리이클립스에서는 답 나오는데 제출만 하면 런타임오류든 틀렸습니다든 다 실패해서 뭘 쓸 수가 없다. 뭐가 틀렸는지 알아야 말이지... 디버깅이란 말을 하는거 자체가 웃기지만 참 코드 한 줄 한 줄 보면서 이거일까, 이거일까 하고 고치는 데도 한계가 있는 것 같다.아는게 별로 없으니 뭐가 틀린지 아는 것도 넘나 어려운거 ... 뭐 암튼 하다 만 문제들 빨리 맞았습니다 받고싶다. 유유문제: 영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까?..
[별찍기] 별찍기4 문제: 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개..... N번째 줄에는 별 1개를 찍는 문제 (출처: https://www.acmicpc.net/problem/2440)헷, 계속 하다보니 익숙해져서 다행이다. 제발 내 머리가 코딩코딩 해졌으면 좋겠다!!! 점점 단순해지는 코드에 내가 내 스스로 기뻐지는구나 냐하하 쓰담쓰담이다 냐하하하하하하 1234567891011121314151617181920212223242526272829import java.util.Scanner; public class Main{ public static void main(String arg[]){ Scanner scan = new Scanner(System.in); int N = scan.nextInt(); boolean..
[별찍기] 별찍기3 문제: 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍되, 오른쪽 기준으로 정렬한 별을 출력하시오. (출처: https://www.acmicpc.net/problem/2439)나에게 별찍기는 어느 문제보다 어려운 것 같당. 공책에 다 일일이 그려봐야 뭔가 정답이 나온다.ㅠ_ㅠ힝 어쨌거나 하나씩 해나가는 기분은 좋은 것 같당. ㅋㅋㅋㅋ 이제 한개 남았당.. 하앙 12345678910111213141516171819202122232425262728293031323334import java.util.Scanner; public class Main{ public static void main(String arg[]){ Scanner scan = new Scanner(System.in)..

반응형