'java' 태그의 글 목록 (2 Page)

본문 바로가기

java

[Algorithm/Java][백준] 1987번 알파벳 [BOJ] 1987번 알파벳 https://www.acmicpc.net/problem/1987 문제 접근 가로 R, 세로 C로 된 보드에 대문자 알파벳이 적혀있고, 가장 왼쪽 위부터 알파벳 당 한번씩만 방문해서 가장 멀리 갈 수 있는 길이를 구하는 문제이다. 처음에는 아무생각 없이 bfs로 했다가 생각해보니까 dfs가 더 맞는 것 같아서 방향을 틀었다. 처음에는 보드에 방문 여부를 저장하는 isVisited와 알파벳 방문 여부를 저장하는 alphabetVisited를 사용하려 했는데, 생각해보니까 한번 방문한 알파벳은 방문하지 못하니까 보드에 방문여부를 저장할 필요가 없고, 경로를 String으로 계속 추가해가면서 하면 알파벳 방문 여부도 따로 저장하지 않아도 될 것 같아서 dfs에 가려는 x,y와 지금.. 더보기

[Algorithm/Java][백준] 2467번 용액 [BOJ] 2467번 용액 https://www.acmicpc.net/problem/2467 문제 접근 용액의 값들이 정렬이 되어있어서 left와 right를 이용해서 이분 탐색 방식으로 접근했다. 절대값을 이용해서 절대값이 낮은 경우를 저장해놓고, sum이 0일 때 break하고, sum이 0보다 작을 때는 left 인덱스를 +1 해주고, sum이 0보다 크면 right 인덱스를 -1해서 0에 가까운 값을 찾았다. Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ2467 { public s.. 더보기

[Java] 자바란? 자바란? 처음부터 객체 지향언어로 개발된 프로그래밍 언어이다. 자바 가상 머신(JVM)을 사용하여, 운영체제와는 독립적으로 동작할 수 있다. ⇒ 자바는 어느 운영체제에서나 같은 형채로 실행될 수 있다. 전 세계에서 가장 많이 사용하는 프로그래밍 언어 중 하나이다. https://www.tiobe.com/tiobe-index/ (TIOBE 언어 순위 ) 자바의 특징 장점 운영체제와는 독립적으로 실행할 수 있다. 불필요한 기능을 과감히 제거하여 다른 언어에 비해 배우기가 쉽다. 자동 메모리 관리 등을 지원하여 다른 언어에 비해 안정성이 높다. 연산자 오버로딩을 금지하고 제네릭을 도입함으로써 코드의 가독성을 높였다. 수많은 참고 자료를 찾을 수 있다. 단점 실행을 위해 자바 가상 머신을 거쳐야 하므로, 다른 .. 더보기

[Algorithm/Java][백준] 12852번 1로 만들기 2 [BOJ] 12852번 1로 만들기 2 https://www.acmicpc.net/problem/12852 접근 방법 처음에는 dfs 방법으로 재귀 함수를 이용해서 접근을 했는데 시간 초과가 나서 dp 방식으로 접근 방법을 바꾸었다. dp[i]를 우선 dp[i-1] +1로 하고, 2로 나누어질 때와, 3으로 나누어질 때 dp[i/2] + 1과 dp[i/3] + 1을 비교해서 가장 작은 값을 dp[i]로 결정하였다. i는 2부터 n까지 반복해서 dp[n]일 때 최솟값을 구하였고 만드는 절차를 출력하기 위해서 위에 했던 방식을 거꾸로 해서 출력해주었다. Code import java.util.Scanner; public class BOJ12852 { public static void main(String[].. 더보기

[Algorithm/Java][프로그래머스] 단체사진 찍기 [프로그래머스] 단체사진 찍기 https://programmers.co.kr/learn/courses/30/lessons/1835 접근 방법 처음에 어떻게 접근하는지 모르겠어서 카카오 기술 블로그에 들어가서 해설을 봤는데 모든 경우를 다 세워보고 그 중에 조건을 만족하는지를 검사하는 방법이였다. dfs를 이용해서 모든 경우의 줄을 세워보고 check 함수를 이용해서 조건을 만족하는지 검사해서 경우의 수를 셌다. Code import java.util.HashMap; class Solution { public int answer = 0; public boolean[] visited = new boolean[8]; String[] friends = {"A", "C", "F", "J", "M", "N", "R.. 더보기

[Algortihm/Java][프로그래머스] 오픈채팅방 [프로그래머스] 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 문제 접근 HashMap을 이용해서 유저아이디와 닉네임을 저장하고 list에 유저 아이디와 Enter or Leave를 저장한 후에 메세지를 출력할 때 유저 아이디와 닉네임을 매칭해서 메세지를 생성하였다. Code import java.util.HashMap; import java.util.ArrayList; class Solution { public String[] solution(String[] records) { String[] answer; HashMap users = new HashMap(); ArrayList messages = new ArrayList(); for(.. 더보기

[Algorithm/Java][백준] 2263 트리의 순회 [BOJ] 2263 트리의 순회 https://www.acmicpc.net/problem/2263 문제 접근 인오더와 포스트오더 순회가 주어졌을 때 프리오더 순회를 구하는 문제이다. 포스트오더에서는 트리와 서브트리의 루트를 구할 수 있고, 인오더에서는 포스트오더에서 구한 루트를 이용하여 왼쪽 서브트리와 오른쪽 서브트리를 구할 수 있다. 이를 이용해서 프리오더 순회를 구하였다. Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ2263 { static int n,idx = 0; static int[] inorder, preorder, postorder; .. 더보기

[Algorithm/Java][프로그래머스] 문자열 압축 [프로그래머스] 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 문제 접근 긴 문자열의 길이를 줄이기위해서 문자열을 n개 단위로 잘라서 같은 문자열 str이 n번 반복되면 nstr로 표현하여 압축하는 문제이다. compressString 함수를 만들어서 압축하려는 문자열 s와 자르려는 문자열의 길이 len을 받아서 s를 len단위로 잘라 압축한 문자열의 길이를 반환하도록 하였다. Code class Solution { public int solution(String s) { int answer = s.length(); for(int i = 1; is.length()){ cur = s.substring(i,s.length()); } else.. 더보기

이전 1 2 3 4 5 ··· 8 다음

티스토리툴바