전체 글

전체 글

    [프로그래머스] 약수의 합 / 자바 / Java
    Algorithm/Baekjoon

    [프로그래머스] 약수의 합 / 자바 / Java

    💡solutions ) 💬 for 반복문을 통해 n을 i로 나누었을 때 0이되는 약수들을 모두 찾아서 더해주면 되는 문제이다. 💬 참고 : 약수를 찾는 것이기 때문에 for문에서 주어진 n에 대해서 n / 2까지만 약수인지 확인해주면 돼서 계산을 반으로 줄일 수 있다. => for (int i=1; i

    [프로그래머스] 가운데 글자 가져오기 / 자바 / Java / substring()
    Algorithm/Baekjoon

    [프로그래머스] 가운데 글자 가져오기 / 자바 / Java / substring()

    💡solutions ) 💬 자바 언어 공부를 시작한지 얼마 안돼서, 문법 공부를 할겸 프로그래머스 기본 문제들을 다시 풀어보고 있다. 💬 파이썬에서는 문자열을 s[:2] 이런식으로 간편하게 슬라이싱할 수 있는데, 자바에서는 해당 인덱스의 문자열을 반환하는 substring() 메소드를 사용한다. substring() 메소드는 인자의 개수에 따른 차이 ✔ substring(int Index) 해당 인덱스부터 끝까지 문자열 반환 ✔ substring(int IndexA, int IndexB) 인덱스 A부터 B 직전까지의 문자열 반환 👨‍💻code ) class Solution { public String solution(String s) { String answer = ""; int a = s.length(..

    [프로그래머스] 체육복 / 자바 / Java / 그리디(Greedy) 알고리즘
    Algorithm/Programmers

    [프로그래머스] 체육복 / 자바 / Java / 그리디(Greedy) 알고리즘

    💡solutions ) 💬 처음 코드를 제출했을 때 테스트케이스 13, 18번이 실패하였다. 8월 30일 기준으로 테케가 추가됐다고 하는데 아마도 lost나 reserve가 순서대로 들어오지 않은 경우일 것이다. (예를 들면, lost = [4,3,5]) 이때 sorting을 해주지 않으면 통과하지 못하게 된다. 💬문제에서 주어진 제한사항 중 5번째부터 해결한다. -> 첫 번째 이중 for문에서 여분의 체육복이 있지만 동시에 체육복을 도단당한 학생의 경우 다른 학생에게 체육복을 빌려줄 수 없는 상태로 만든다 reserve[j] = -1; 그리고 도난당한 학생 리스트에서도 제외해준다 lost[i] = -1; 💬 잃어버린 학생의 앞 또는 뒤에 있는 다른 학생으로부터 체육복을 빌려올 수 있는 경우 -> 빌려주..

    메타버스(Metaverse)행 열차, 금융권도 탑승한다
    Finance IT Trend

    메타버스(Metaverse)행 열차, 금융권도 탑승한다

    요즘 메타버스(Metaverse)가 큰 화제다. 세계적인 IT공룡기업인 페이스북(facebook)도 메타버스 기술을 주력하여 개발할 것으로 밝히며 기업 이름까지도 메타(Meta)로 변경하였다. 메타버스(Metaverse)란? 메타버스라는 것은 가상을 뜻하는 ‘메타(meta)’와 현실세계를 뜻하는 ‘유니버스(universe)’의 합성어다. 즉, 현실과 비슷한 가상세계라는 의미다. 더 직관적으로 정의하면 ‘AR(Agumented Reality)과 VR(Virtual Reality) 기술이 만들어내는 모든 가상세계’를 뜻한다. 영화나 게임 등 미디어 산업에서 주로 찾아볼 수 있었지만, 요즘 같이 팬데믹이 심해지고 IT기술이 발전하면서 비대면 상황 속에서 많은 사람들이 접속하여 소통할 수 있는 환경이 구축되고 ..

    [백준] 문자열집합 / 14425번 / 파이썬 / Python / 딕셔너리
    Algorithm/Baekjoon

    [백준] 문자열집합 / 14425번 / 파이썬 / Python / 딕셔너리

    💡solutions ) 💬 쉬운 문제라고 생각하고 빠르게 풀어서 제출했더니 시간초과.... pypy로 제출해도 시간초과.. 💬 다른 방법이 있을까 하고 찾아보다가 첫 풀이와 비슷하게 딕셔너리를 사용하지만 이중 for문을 사용하지 않아 훨씬 효율적으로 풀 수 있었다. 💬 M개의 문자열 각각이 N개의 문자열로 이루어진 S집합에 존재하는지 확인하기만 하면 되기 때문에 -> 딕셔너리 자료형에 N개의 문자열을 각각 key값으로 저장한 후에 -> M개의 문자열을 반복문을 통해 key값이 존재하는지 확인하면 된다. 👨‍💻code ) 🐥첫 번째 풀이 -> 시간 초과💥 import sys input = sys.stdin.readline n, m = map(int, input().split()) s_dict = {} fo..

    [백준] 케빈 베이컨의 6단계 법칙 / 파이썬 / python / BFS 알고리즘
    Algorithm/Baekjoon

    [백준] 케빈 베이컨의 6단계 법칙 / 파이썬 / python / BFS 알고리즘

    💡solutions ) 💬 처음 adj라는 인접행렬을 만들어 각 유저 간의 연결 상태를 나타내고 -> 덱 자료구조를 사용해서 BFS 알고리즘으로 구현하면 문제를 쉽게 해결할 수 있다. 💬 첫 시도에서 스택 자료구조를 사용해서 DFS 알고리즘 구조로 풀었더니 채점결과 실패했다. 이유는 해당 문제에선 출발지에서 각 노드까지의 최단 거리를 찾는 개념이기 때문에 DFS로 찾게 되면 최단 거리가 아닐 수 있기 때문이다. BFS와 DFS로 거리 구할 때의 차이 해당 문제에서 테스트케이스가 아래처럼 주어지는 경우 DFS로 거리를 찾는다면 ->1에서 2까지의 거리가 1, 3까지의 거리가 2가 나온다. 이와 비교하여 BFS에서는 1에서 2까지 그리고 1에서 3까지 모두 거리가 1이 나오므로 최단거리가 된다. 3 3 1 ..

    [백준] 괄호의 값 / 2504번 / 파이썬 / Python / Stack 자료구조
    Algorithm/Baekjoon

    [백준] 괄호의 값 / 2504번 / 파이썬 / Python / Stack 자료구조

    💡solutions ) 💬 이번 문제는 구현 문제로 자료 구조 스택(stack)을 활용해서 해결하였다. 💬 첫 번째 if 조건문은 입력값이 ')' 또는 ']'로 시작하는 경우가 -> 올바르지 못한 괄호열로 판별하기 위한 것이다. 처음에 이 조건문을 달지 않아서 채점 중간에 실패했다. 💬 sys모듈의 exit()는 프로그램 종료함수이다. -> 따라서 올바르지 못한 괄호열일 때는 print(0)을 해주고 exit(0)로 해당 프로그램을 바로 종료한다. ✔ sys모듈의 exit() 종료함수에 대한 설명 👇 참고 블로그 💬 올바른 괄호열인지 판별하는 것은 어렵지 않았으나, 괄호열의 값을 구하는 로직을 구현할 때 어려움을 느꼈다. 닫는 괄호가 나오면 그 이전에 stack 맨 끝(top)에 숫자가 있는지 확인하고 ..

    [백준] 빗물 / 14719번 / 파이썬 / Python / 구현 / 시뮬레이션
    Algorithm/Baekjoon

    [백준] 빗물 / 14719번 / 파이썬 / Python / 구현 / 시뮬레이션

    💡solutions ) 💬 기본적인 시뮬레이션 문제 💬 for반목문을 돌며 가장 높은 블록의 높이(max_height)와 인덱스(max_index)를 저장해두고, 블록들의 전체 높이의 합을 저장한다(block_sum) 💬 왼쪽 끝에서부터 max_index까지(좌에서 우→) 그리고 오른쪽 끝부터 max_index까지 (우에서 좌←) 탐색하여 블록의 높이를 비교하여 가장 높은 블록의 위치값(tmp)을 total에 더해준다. 💬 마지막에 total값에서 전체 블록들의 높이의 합인 block_sum을 빼주면 고이는 빗물의 총량을 구할 수 있다. 👨‍💻code ) import sys input = sys.stdin.readline h, w = map(int, input().split()) block = list(..

티스토리툴바