본문 바로가기

전체 글

(154)
[백준] 25194 결전의 금요일 [자바] https://upload.acmicpc.net/b192ae1e-58c3-4f20-bf2b-669fb3f396eb/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int N; static boolean result = false; static ArrayList list; public static void main(String[] args) throws IOException { // TODO Auto-generated method ..
[백준] 12865 평범한 배낭 [자바] https://st-lab.tistory.com/141 [백준] 12865번 : 평범한 배낭 - JAVA [자바] www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤.. st-lab.tistory.com https://hongcoding.tistory.com/50 [백준] 12865 평범한 배낭(Python 파이썬) https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K..
[Codeforces Round #786 (Div. 3)] C. Infinite Replacement ※ 문자열 s에 a가 있으면 'a'를 문자열 t로 대체 할 수 있다.(s = aaaa, t = abc -> abcaaa) ※ t가 "a" 라면 문자열의 수도 변하지 않고 그대로이기 때문에 기존의 s 문자 하나만 만들 수 있다 (1을 출력) ※ 문자열 t에 a가 하나 이상 들어가 있으면 t에 포함된 a를 통해 새로운 문자열을 무한히 만들 수 있다. (s = aaaa, t = abc -> abcaaa -> aabcaaa -> abcabcaaa -1을 출력) ※ t에 a가 포함되지 않았으면 기존 문자열 s의 'a'의 개수만큼 새로운 문자열을 만들 수 있다. (t에 a가 포함되지 않았으면 t = b로 생각해도 무방하다. 문자 개수당 2가지 선택지가 있고 이 경우의 수는 2^n aaa -> a와 b의 두가지 선택..
[백준] 11725 트리의 부모 찾기 [자바] https://hangyujung.tistory.com/71 JAVA 2차원 ArrayList 선언 및 초기화 ArrayList > list = new ArrayList(); for(int i=0;i ()); } hangyujung.tistory.com https://www.acmicpc.net/board/view/66978 글 읽기 - C 메모리 초과 납득이 안되네요 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; imp..
[백준] 2448 별 찍기 - 11 [자바] https://st-lab.tistory.com/95 [백준] 2447번 : 별 찍기 - 10 - JAVA [자바] www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백.. st-lab.tistory.com https://www.acmicpc.net/board/view/26520 글 읽기 - ★☆★☆★ [필독] 별찍기 - 11 FAQ ★☆★☆★ 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOExcept..
[Codeforces Round #784 (Div. 4)] D. Colorful Stamp ※ 'W'가 없는 연속된 picture 에서 모두 같은 색 stamp만 아니라면 picture를 만들 수 있다. (RRRRRR -> X RRBRRBR -> O 바깥쪽 부터 채워넣으면 됨) ※ n이 1일 때 주의 (R or B 가 오면 No를 출력하면 되지만 W가 올 경우 stamp를 쓸 필요가 없기 때문에 YES를 출력해야 한다) 1. w가 없는 문장에서 단어의 갯수를 세는 cnt, 각각의 색을 세는 r, b를 만든다 2. 단어의 수(cnt)가 r이나 b와 같다면(문장이 전부 같은 색) NO를 출력한다. 3. w로 끝나지 않을 경우 마지막 cnt를 r과 b로 비교해줘야 한다. import java.io.BufferedReader; import java.io.IOException; import java.i..
[프로그래머스 Level 1] 체육복 [Python] 다른 사람 풀이 https://programmers.co.kr/learn/courses/30/lessons/42862/solution_groups?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n, lost, reserve): _reserve = [r for r in reserve if r not in lost] _lost = [l for l in lost if l not in reserve] for r in _reserve: f = r - 1 b = r + 1 if f in _lost: _lost.r..
[백준] 1629 곱셈 [자바] https://st-lab.tistory.com/237 [백준] 1629번 : 곱셈 - JAVA [자바] www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제 알고리즘 [접근 방법] 이 문.. st-lab.tistory.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Stri..