본문 바로가기

알고리즘89

10811번 문제 : 바구니 뒤집기 10811번: 바구니 뒤집기 (acmicpc.net) 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 처음 내가 생각한 건 리스트에 바구니 번호들을 넣어놓고 temp라는 리스트를 만들어서 인덱스만큼 쏙 빼서 역순 정렬하고 원본 리스트 인덱스에 맞게 다시 끼워넣기 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut.. 2023. 4. 15.
10926번 문제 : ??! 10926번: ??! (acmicpc.net) 10926번: ??! 준하는 사이트에 회원가입을 하다가 joonas라는 아이디가 이미 존재하는 것을 보고 놀랐다. 준하는 놀람을 ??!로 표현한다. 준하가 가입하려고 하는 사이트에 이미 존재하는 아이디가 주어졌을 때 www.acmicpc.net 단계별로 풀어보기에서 브론즈 문제다 가볍게 풀자 1분만에 풀었음 이거 9달 전에 ㄴ왜 틀렸지 ㅋㅋㅋㅋㅋ 심지어 씨언어로 풀었네 ㅋㅋㅋ 와 자바만 하다가 씨언어 하니까 헷갈린다 #include int main() { char name[51]; scanf("%s",&name); printf("%s??!",name); return 0; } 배열도 char [51]name; 일케 선언하면 안 댐 ;;; ㅋㅋㅋ 2023. 4. 15.
4949번 문제 : 균형잡힌 세상 4949번: 균형잡힌 세상 (acmicpc.net) 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net Collection 프레임워크의 List를 이용해서 스택을 구현해 풀었다 ! package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; class Main{ p.. 2023. 4. 15.
SW 2005. 파스칼의 삼각형 package algorithm; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; /* 사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다. 이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다. */ public class Solution { public static void main(String args[]) throws Exception { //System.setIn(new FileIn.. 2023. 4. 14.
SW 2007. 패턴 마디의 길이 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 생각보다 간단하게 풀었지만 내 코드는 완벽하지 않다. 2번째 자리까지 중간에 같은게 있으면 거기까지 마디로 인식 못 한다. package algorithm; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; /* 사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합.. 2023. 4. 14.
2869번 문제 : 달팽이는 올라가고 싶다 전형적인 어릴 때 많이 보던 수학문제 ! 를 코딩으로 하게 됐당... 쉬워보이지만 시간이 상당히 짧아서 뭔가 방법을 찾아야할 것 같다. package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main{ public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Strin.. 2023. 4. 14.
SW 1859. 백만 장자 프로젝트 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 후 D1까지는 완전 식은 죽 먹기였는데 뭐냐 ? D2들어오자마자 갑자기 난이도 확 어려워졌따.. 결국 풀긴 풀었는데 시간초과가 나왔다. package algorithm; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; /* 사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할.. 2023. 4. 13.
2805번 문제 : 나무 자르기 2805번: 나무 자르기 (acmicpc.net) 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 갑자기 너무 간단하게 풀었는데 시간초과가 나왔다 대충 봤었던 이분탐색을 써야할 것 같다 ..! package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Col.. 2023. 4. 11.
SW 2072. 홀수만 더하기 특이하게 SW는 입력을 text파일로 받는다. (키보드로 직접 입력 X) 이거는 또 처음해보는데 일단 메인에 throws Exception을 해줌. System.setIn(new FileInputStream("C:\\Users\input.txt")); 이렇게 파일 주소값 넣어주면 됨 ! 너무 쉬워서 D1은 술술술 푸는 중 .. 2023. 4. 10.
728x90