본문 바로가기

알고리즘/알고리즘 문제풀이24

알고리즘 문제풀이시 결과값의 전역 or 로컬 변수 선언 차이 백트래킹 문제를 풀며 내가 얻고자 하는 결과값의 변수를 static 전역 변수로 선언하여 풀다가문득 전역변수가 아닌 로컬 변수로 선언하여 풀게 되면 정확히 어떤 차이가 있을까 궁금해졌다.아래는 두 방식의 장단점을 간략히 정리해 보았다. Static 전역 변수 방식의 장점 코드 가독성전역 변수로 선언하면 매번 함수 호출 시 배열을 전달할 필요가 없어 코드가 더 간결해진다.특히 백트래킹처럼 재귀가 깊어지는 경우, 매번 배열을 넘기는 부담을 줄일 수 있다.메모리 사용 절약함수 호출 시 배열을 참조 형태로 넘기지 않으면 메모리를 절약할 수 있어 성능 이점이 있을 수 있다. 단점 및 고려 사항병렬 처리의 어려움 만약에 해당 코드를 확장해서 동시에 알고리즘을 돌리게 되거나, 멀티 스레딩을 고려해야 한다면, 전역 변.. 2024. 10. 25.

백준 길라잡이 (1-4) 기초자료구조(2) 문제풀이 1-4. 기초 자료구조 (2)A – 9012 괄호 https://www.acmicpc.net/problem/9012B – 1874 스택 수열 https://www.acmicpc.net/problem/1874C – 1158 조세퍼스 문제 https://www.acmicpc.net/problem/1158D – 1966 프린터 큐 https://www.acmicpc.net/problem/1966E – 5430 AC https://www.acmicpc.net/problem/5430 💫프린터큐, 💫AC 문제 다시 한 번 풀어보기 // 스택수열은 바로 풀었지만, 헷갈리니까 다시 한 번 보기! A번)import java.io.BufferedReader;import java.io.IOException;import .. 2024. 9. 4.

백준길라잡이(1-3) 탐색과 정렬 문제풀이 탐색과 정렬 문제풀이(2) 아래 문제들은 java기준 Comparator 클래스를 implements 하는 클래스를 정의하고 compare 메서드를 @Override 하여 원하는 조건으로 정렬 할 수 있게 하는게 관건인 문제들이다. 이외의 공부할 사항은 없어보이는 쉬운 정렬 문제들이다. A – 1026 보물 https://www.acmicpc.net/problem/1026package baekjoon.part01_03;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;import static java.util.Comparator.reverseOrder;// 백.. 2024. 8. 28.

탐색과 정렬 문제 풀이 (백준 1920 수 찾기,2750 수 정렬하기, 2751 수 정렬하기 2) 1920번binary Search를 이용해서 풀었다.import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Num1920_수찾기 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr1 = new int[n]; StringTokenizer st = new StringTokeni.. 2024. 8. 17.

programmers - 문자열안에 문자열 java 해당 문제는 초급 "문자열" 문제로 string 에 내장되어 있는 함수를 사용하면 간단하다. 문제 설명문자열 str1, str2가 매개변수로 주어집니다. str1 안에 str2가 있다면 1을 없다면 2를 return하도록 solution 함수를 완성해주세요. 제한 사항1 ≤ str2의 길이 ≤ 100문자열은 알파벳 대문자, 소문자, 숫자로 구성되어 있습니다.입출력 예"ab6CDE443fgh22iJKlmn1o""6CD"1"ppprrrogrammers""pppp"2"AbcAbcA""AAA"2 내가 푼 코드class Solution { public int solution(String str1, String str2) { int answer = 2; if(str1.c.. 2024. 7. 1.

백준 - 5613번) 계산기 프로그램 java 문제덧셈, 뺄셈, 곱셈, 나눗셈을 할 수 있는 계산기 프로그램을 만드시오. 입력입력의 각 줄에는 숫자와 +, -, *, /, =중 하나가 교대로 주어진다. 첫 번째 줄은 수이다. 연산자의 우선 순위는 생각하지 않으며, 입력 순서대로 계산을 하고, =가 주어지면, 그때까지의 결과를 출력한다. 주어지는 수는 108 이하의 양의 정수이다. 계산 중 결과는 0 또는 음수가 될 수 있지만, -108 ~ 108 범위를 넘지는 않는다. 또, 나눗셈에서 소수점은 버린다. 따라서, 100/3*3 = 99이다.피제수가 음수일 때 나눗셈을 하는 경우는 입력으로 주어지지 않는다.출력첫째 줄에 계산 결과를 출력한다. 내가 푼 코드import java.io.BufferedReader;import java.io.IOExcepti.. 2024. 7. 1.

이전 1 2 3 4 다음

티스토리툴바