전체태그 보기

#알고리즘 (184개의 포스트)

🎡BOJ2557: Hello World
yunseo-h68
2020년의 목표 중 하나는 자료구조와 알고리즘에 대해 공부하고, Problem Soving에 익숙해지는 것입니다. 그래서 알고리즘 문제를 풀고 나서는 블로그에 풀이를 정리하여 학습 효과를 더 높이고자 합니다. 저는 C++과 Java, 그리고 Go 이렇게 3개의 언어로 알고리즘을 풀면서 언어에 대해서도 이해하고, 알고리즘도 함께 이해하고자 합니다. (문...
hodugwaja

BOJ-2557("Hello World")

3일 전0개의 댓글
출력 - 가장 먼저 출력이라는 개념을 배울 것입니다 - 먼저 소스코드 부터 확인을 해보죠 C++ JAVA는 C나 C++과 다른 느낌이 납니다 일단은 class 생성으로 main함수를 만들어주고 "pubic static void main'이라는 함수를 만들어 "System.out.println()"이라는 함수를 통해 최종 값을 뱉습니다(?)...
hodugwaja

시작하기 전에...

3일 전0개의 댓글
알고리즘 스택? - java를 공부를 하면서 알고리즘 향상이 필요한 것 같아서 합니다. - 따라서 알고리즘 문제 한 문제씩 풀어가면서 풀이 방법, 소스코드를 이 시리즈에 저장해 놓을 것입니다. 어떻게 할 것인가? - 당연히 처음부터 시작을 할 것입니다.(java를 알지 못하기 때문에 문법을 공부하면서 할 듯) - 기준은 백준입니다. boj-og-12...
ptm0304

스티커 모으기(2)

7일 전0개의 댓글
문제출처: https://programmers.co.kr/learn/courses/30/lessons/12971 문제 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. image.png 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스...
ptm0304

쿠키구입

7일 전0개의 댓글
문제 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1 = l ...
awesomelon
본 문제는 프로그래머스 코딩테스트 연습에서 따온 문제이다. 두 정수 사이의 합 문제 설명 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 - a...
yejinh
문제 Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find ...
litien

[BOJ] 1629 곱셈

2019년 12월 3일0개의 댓글
문제 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다 풀이 지수 법칙을 이용하는 것이 핵심 10^10 을 구할 때, pow(10...
pa324
문제 https://programmers.co.kr/learn/courses/30/lessons/12930 풀이 - 문장 전체의 인덱스가 아니라, 문장에 포함된 단어별로 인덱스가 짝수인지 홀수인지 확인 해야 한다. - flag = true이면 대문자를 소문자로 - flag = false이면 소문자를 대문자로 - ' '이면 새로운 문자가 시작되므...
yejinh
문제 Given a string, find the length of the longest substring without repeating characters. 주어진 문자열에서 알파벳이 중복되지 않고 가장 길게 연속되는 문자열 일부를 반환하라 Example 1: result 배열 사용하는 것은 그대로 두고 위의 코드를 참고해서 중복되는 알파벳...
jihoson94
LUNCHBOX 도시락데우기 문제입니다. https://algospot.com/judge/problem/read/LUNCHBOX 지문이 길기 때문에 링크로 대신하겠습니다. 하지만 영어지문이기 때문에 요약해서 적어보겠습니다. n개의 냉동식품이 있습니다. 냉동식품마다 먹는데 걸리는 시간(E) 과 전자레인지에 조리하는 시간(M)이 가지각색입니다. 하지만 PX...
pa324
문제 https://programmers.co.kr/learn/courses/30/lessons/12922 풀이 - 입력받은 n 의 길이만큼 패턴에 맞는 문자열을 return하면 된다. - 패턴은 "수"(0),"박"(1) 이므로, 문자열의 길이만큼 0101을 출력하면된다. - 문자열 길이가 3이라면, 010을 출력하면 "수박수" 가 출력된다. ...
ptm0304

지형이동

2019년 11월 29일0개의 댓글
문제출처: https://programmers.co.kr/learn/courses/30/lessons/62050 문제 N x N 크기인 정사각 격자 형태의 지형이 있습니다. 각 격자 칸은 1 x 1 크기이며, 숫자가 하나씩 적혀있습니다. 격자 칸에 적힌 숫자는 그 칸의 높이를 나타냅니다. 이 지형의 아무 칸에서나 출발해 모든 칸을 방문하는 탐험을 떠나...
ptm0304

단어퍼즐 (DP / BFS)

2019년 11월 29일0개의 댓글
문제 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na”, “n”, “a”]인 경우 ba, na, n, a 단어 조각이 각각 무한개씩 있습니다. 이때, 만들어야 하는 문장이 “banana”라면 “ba”, “na”,...
ptm0304

서울에서 경산까지

2019년 11월 28일0개의 댓글
문제출처: https://programmers.co.kr/learn/courses/30/lessons/42899 문제 서울에서 경산까지 여행을 하면서 모금 활동을 하려 합니다. 여행은 서울에서 출발해 다른 도시를 정해진 순서대로 딱 한 번 방문한 후 경산으로 도착할 예정입니다. 도시를 이동할 때에는 도보 혹은 자전거를 이용합니다. 이때 도보 이동에 걸...
ptm0304

징검다리

2019년 11월 28일0개의 댓글
문제출처: https://programmers.co.kr/learn/courses/30/lessons/43236 문제 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] ...
ptm0304

[2020카카오공채] 가사 검색

2019년 11월 27일0개의 댓글
문제출처: https://programmers.co.kr/learn/courses/30/lessons/60060 문제 친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드...
yejinh

[알고리즘 - LeetCode] Roman to Integer

2019년 11월 27일0개의 댓글
문제 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. 위의 코드 참고해 삼항 연산자 사용하여 if 조건문을 없애보았다. 가독성이 훨씬(?) 더 좋은지 까지는 모르겠지만 아무튼 훨씬 더 간결해지기는 했다. 연산과 if.. else문을 함께 사용할 때 참고할...
pa324
문제 https://programmers.co.kr/learn/courses/30/lessons/12915 풀이 - 문자의 n 번째 인덱스의 원소를 기준으로 문자열이 들어있는 배열을 정렬하면 된다. - n번째 인덱스 원소의 값이 같을때는 사전순으로 정렬 - 'abcd', 'abce'의 2번째 인덱스값 c는 서로 같으므로 사전순으로 정렬하면 '...
ptm0304
문제출처: https://programmers.co.kr/learn/courses/30/lessons/12920 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 ...