전체 글42 [백준_1463]1로 만들기 with Python, Java 백준(BOJ) DP 문제집: 1로 만들기(실버 3) 문제 출처: https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1. 알고리즘 DP 알고리즘 사용하면 쉽게 풀린다. 배낭 문제처럼...? 1부터 N까지 이전 숫자+1로 숫자를 만들어 횟수를 카운팅해주면 됨. 예전에 Python으로 풀었을 땐 한 번에 잘했던데 이번에 Java로 풀 때 중간에 로직을 바꾸면서 else if를 사용하는 바람에 한 번 틀림. else if를 사용하면, 2나 3으로 동시에 나눠지는 숫자들에 대해 3으로만 처리한다. >> 틀린다는 뜻. 아 그리고 Java로 풀면서 성능이 궁금해져서 이것저.. 2021. 10. 12. [백준_16236]아기 상어 with Python, Java 백준(BOJ) 삼성 SW 역량 테스트 기출 문제 문제집: 아기 상어(골드 4) 문제 출처: https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 1. 알고리즘 Python으로 먼저 풀어봤던 문제. 처음에 문제 읽고 로직 구상할 때 좀 막막하긴 했었다. 하지만 짜고나면 의외로 좀 심플한 듯? Java코드는 Python 코드랑 거의 동일함. 하지만 java를 최근에 풀었으니까 java로 풀이할 것... 일단 물고기를 찾는 동작은 기본 BFS 동작.. 2021. 8. 26. [백준_4358]생태학 with Java 백준(BOJ) 문자열 문제집: 생태학(골드 5) 문제 출처: https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 이전에 Python으로 풀었던 문제 2021.06.24 - [Algorithms/백준] - [백준_4358]생태학 with Python [백준_4358]생태학 with Python 백준(BOJ) 문자열 문제집: 생태학(골드 5) 문제 출처: https://www.acmicpc.net/problem/4358 4358번: 생태학 .. 2021. 8. 4. [백준_12904]A와 B with Python 백준(BOJ) 문자열 문제집: A와 B(골드 5) 문제 출처: https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 1. 알고리즘 약간....이렇게 생각할 수 있구나!했던 문제 지금까지 '규칙이 있어. 이 규칙을 사용해서 A로 B를 만들 수 있는지 알아내라' 했던 문제는 완전 탐색(브루트포스)으로 A로 만들 수 있는 경우의 수를 구하고, 그 안에 B가 있는지를 확인하는 방법으로 풀었었다...그런데 반대로 생각하면.. 2021. 6. 30. [백준_2671]잠수함식별 with Python 백준(BOJ) 문자열 문제집: 잠수함식별(골드 5) 문제 출처: https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 1. 알고리즘 지난번 Contact와 동일...정규표현식으로 풀면 되는 문제. Contact 때는 표현식 그대로 주더니, 이번엔 +가 ~로 바뀐 것 외에 표현 동일... 문제에서 주어진 조건을 컴파일, 패턴 생성 입력받은 문자열이 패턴과 일치하는 지 확인 fullmatch 함수 사용(문자열의 처음부터 끝까지 패턴에 일치되는 지를 확인.. 2021. 6. 30. 이전 1 2 3 4 5 6 7 ··· 9 다음
