본문 바로가기

전체 글125

[백준/파이썬] 1041: 주사위 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 문제 요약 : 아래의 그림과 같은 전개도를 가진 주사위가 있다. 동일한 주사위N^3개를 가지고 NxNxN 크기의 정육면체를 만드려고 한다. 해당 정육면체가 탁자위에 놓여있다고 가정할 때, 5개의 면에 보이는 수의 합의 최솟값을 출력하라. 예제 입력 1 2 1 2 3 4 5 6 예제 출력 1 36 📌 풀이 ) 간단한 문제였는데, 문제를 잘못 이해해서 한참을 걸렸다. 문제만 똑.. 2023. 4. 17.
[백준/파이썬] 10942: 팰린드롬? https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 요약 : N개의 자연수를 가지고 M가지 질문을 한다. 시작점과 끝점이 주어졌을 때 N이 그 지점 사이에서 팰린드롬을 만족하면 1을 출력, 아니면 0을 출력한다. 예제 입력1 7 1 2 1 3 1 2 1 4 1 3 2 5 3 3 5 7 예제 출력1 1 0 1 1 약 1년전에 풀었던 문제인데도, 꽤 애를 먹었다. 요며칠 문자열 문자만 풀어서 그냥 아무생각없이 list reversed를 썼다가 시간초과가 떴다. dp문제임을 힌트로 얻고.. 2023. 4. 17.
[백준/자바] 23971: ZOAC 4 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 문제 요약 : 강의실에는 테이블이 W개씩 H행개 있다. 모든 참여자는 세로로 N칸, 가로로 M칸 띄우고 앉아야한다. 최대 몇명 수용할 수 있나요? 예제 입력 1 5 4 1 1 예제 출력 1 6 📌 풀이 1 ) N,M칸 띄우고 앉아야하기 때문에 각각에 N+1, M+1 값으로 나누어 주었다. 그러나, 몫만 가져오게 되면 5/2 의 경우나 4/2의 경.. 2023. 4. 14.
[백준/파이썬] 9657: 돌 게임3 https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 요약 : 돌 N개가 있다. 상근과 창영은 턴을 번갈아가며 돌을 1,3,4개 중 골라 가져갈 수 있다. 마지막으로 돌을 가져가는 사람이 이긴다. 예제 입력 1 : 6 예제 출력 1 : SK 📌 풀이 ) 문제의 규칙을 알아내기 위하여 일단 쭉 작성해보았다. 상근이가 이기면 1, 창영이가 이기면 0을 작성하였다. dp[1] = 1 dp[2] = 0 dp[3] = 1 dp[4] = 1 dp[5] = 1 dp[6] = 1 dp[7] = 0 dp[8] = 1 dp[9] = 0 dp[10] = 1 dp[1],dp[3],d.. 2023. 4. 11.
[Java] Stream API Java Collection Framework, JCF Java 언어에서 사용되는 데이터 구조를 관리하고 처리하기 위한 라이브러리 집합 Collection(List, Set, Queue)과 Map으로 구성 되어 있다. List: 순서가 있는 데이터를 저장 데이터의 중복을 허용 ArrayList, LinkedList 등 Set: 순서가 없는 데이터를 저장 데이터의 중복을 허용하지 않음 HashSet, TreeSet 등 Queue: 데이터를 순서대로 저장하고, 데이터를 추가할 때는 뒤쪽에, 삭제할 때는 앞쪽에서부터 처리 LinkedList, PriorityQueue 등 Map: Key-Value 쌍으로 데이터를 저장 Key는 중복될 수 없다 HashMap, TreeMap 등 Q. 왜 자바에서 배열보다 Col.. 2023. 4. 10.