분류 전체보기 (103) 썸네일형 리스트형 [자바]백준 1152번 단어의 개수 [문자열][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 입력 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝.. [자바]백준 25641번 균형 잡힌 소떡소떡 [문자열][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 (안 읽고 문제 설명으로 바로 내려가도 된다.) 소떡소떡은 기다란 꼬치에 소시지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 N의 문자열로 생각하자. 알파벳 s는 소시지를, t는 떡을 의미한다. 위 그림은 길이가 N인 소떡소떡의 예시이다. 유진이는 소떡소떡을 먹기 전에 소떡소떡을 균형 잡힌 소떡소떡으로 만들려고 한다. 꼬치에 꽂힌 소시지와 떡의 개수가 같을 때 이를 균형 잡힌 소떡소떡이라고 한다.. [자바]백준 25630번 팰린드롬 소떡소떡 [문자열][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 문제 (그냥 안보고 문제 설명만 봐도 된다) 소떡소떡은 기다란 꼬치에 소시지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 N의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가 7인 소떡소떡의 예시이다. 유진이는 소떡소떡을 먹기 전에 소떡소떡을 팰린드롬 소떡소떡으로 만들려고 한다. 팰린드롬이란, 앞에서부터 읽었을 때와 뒤에서부터 읽었을 때가 같은 문자열을 말한다. 예를.. [자바]백준 10809번 알파벳 찾기[문자열][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 내가 문자열관련 문제만 보면 어려워서 그런 건지 무서워하는 경향이 있다. 그냥 문자열만보면 어떻게 접근해야 하는지도 모르겠고 어떻게 풀어야 좋은 시간복잡도를 줄일 수 있을까 생각이 들면서 무서워하는 경향이 있다. 그래서 이제는 문자열 문제를 브론즈 문제부터 쭈욱 풀어보려고 한다. 내 점수는 멈춰있겠지만... 6점만 더 맞으면 골드 3인데 한동안 골드 4일 것 같다. 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알.. [자바]백준 8980번 택배 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디 알고리즘이란!? Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다. 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 문제 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여.. [자바]백준 13904번 과제 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디 문제는 얼핏 보고, 개념을 공부하면 쉽게 단순해서 쉽게 생각이 든다. 하지만 만만하게 볼 알고리즘이 아닌 것 같다. 매 순간 올바른 방법으로 선택하고 정렬이 필요하면 올바른 방법으로 정렬을 해줘야 한다. 실버, 골드 문제를 풀고 이젠 실버는 그냥 맞추겠지 하고 문제를 풀다. 난 '똥이야'하고 좌절한 적이 최근 들어 있다... 많이 풀다 보면 느는 것일까? 우선 단기간에 많이 푸는 건 중요한 것 같다. 문제 웅찬이는 과제가.. [자바]백준 1417번 국회의원 선거 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디는 제일 쉬운 알고리즘이라고 하던데, 나는 그리디가 너무 어렵다 ㅠㅠㅠ 오히려 그래프 최단 경로, 최소 신장 알고리즘이 처음에 접하는 게 어렵더라도 문제가 정형화되어있는 느낌인데, 그리디는 정말... 어떨 때는 A 어떨 때는 Z 아 ~ 그래도 A ~ Z 나오는구나 싶어서 또 문제를 풀려고 하면 갑자기 *(&^%$%$%^&%& 같은 처음 보는 형식의 문제가 나와 정말 당황스러운데 다른 사람들이 어떻게 풀었는지 보면 그냥 단순.. [자바]백준 1339번 단어 수학 [그리디][엄탱] 안녕하세요. 개발자 엄탱입니다. 이 글은 알고리즘을 공부하면서 공부 기록용입니다. 그래서 설명마다 일기용으로 편하게 작성하여 반말 형식으로 작성하려고 합니다. 그리고 보시다가 더 좋은 방법이나 잘 못 알고 있는 내용이 있다면 알려주시면 정말 감사하겠습니다. 좋은 하루 되세요 :) 그리디 알고리즘이란!? Greedy는 ‘탐욕스러운, 욕심 많은’ 이란 뜻이다. 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 즉, 순서대로 현재 값을 처리하고 다음 값을 처리하는 방식이다. 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, .. 이전 1 ··· 6 7 8 9 10 11 12 13 다음
