본문 바로가기

알고리즘89

(프로그래머스/자바) 힌트문제1 02. 문자열 - 프로그래머스 : 숫자 문자열과 영단어 코딩테스트 연습 - 숫자 문자열과 영단어 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public static int solution(String s) { int answer = 0; if(s.contains("zero")){ s = s.replace("zero","0"); }if(s.contains("one")){ s = s.replace("one","1"); }if(s.contains("two")){ s = s.replace("two","2"); }if(s.con.. 2023. 7. 18.
(프로그래머스/자바) 힌트문제1 01. 수학 - 프로그래머스 : 짝수는 싫어요 코딩테스트 연습 - 짝수는 싫어요 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단하게 풀었다. import java.util.ArrayList; class Solution { public static ArrayList solution(int n) { ArrayList answer = new ArrayList(); for (int i = 1; i 2023. 7. 18.
(자바) SWEA 11445. 무한 사전 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어렵게 생각했는데 정말 간단하게 풀 수 있었던 문제 .. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRea.. 2023. 5. 20.
(자바) SWEA 15868. XOR 2차원 배열 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 음 이거 전에 풀었었나 ? 암튼 더 깔끔하게 풀었다. 자바 지원이 안 돼서 테스트 케이스 일단 맞는 건 확인 ! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2023. 5. 20.
(백준/자바) 1764번 문제 : 듣보잡 1764번: 듣보잡 (acmicpc.net) 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 흠.. HashMap과 List를 사용해 엄청 간단하게 구현했는데 시간초과가 나왔다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.. 2023. 5. 19.
(백준/자바) 1620번 문제 : 나는야 포켓몬 마스터 이다솜 1620번: 나는야 포켓몬 마스터 이다솜 (acmicpc.net) 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 처음에 HashMap 이용해서 14분 만에 짰는데 시간초과 나왔다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collec.. 2023. 5. 19.
(백준/자바) 10815번 문제 : 숫자카드 (HashMap은 속도가 빠르다 !) 10815번: 숫자 카드 (acmicpc.net) 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이거를 Arraylist로 작성했는데 시간초과가나서 HashMap으로 바꿨더니 됐다 !! HashMap은 속도가 빠르다더니 정말 빠른가봐 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map.. 2023. 5. 19.
(백준/자바) 19532번 문제 : 수학은 비대면 강의입니다. 19532번: 수학은 비대면강의입니다 (acmicpc.net) 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 며칠 전에 풀었었는데 계속 틀려서 짜증나서 미뤄두다가 다시 한 번 풀어봤다. 공식을 알면 쉬운 문제 ! 두 연립방정식이 있을 때 int x = (1y*2상수 - 1상수*2y) / (1y*2x - 1x*2y) int y = (1상수*2x - 1x*2상수) / (1y*2x - 1x*2y) import .. 2023. 5. 19.
정렬 알고리즘 - 버블정렬 인접한 요소들끼리 비교 , 교환 과정의 반복 시간 복잡도 O(n^2) for(int k=0;k 2023. 5. 18.
728x90