일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 딥러닝
- spa 라우팅
- 텐서플로우
- 주피터
- jnut
- BFS
- 타입제한
- 리눅스
- 고쳐야해!
- BOJ17070
- 리스트구현
- SPA
- BOJ
- 알고리즘
- 머신러닝
- 인공지능
- 파이프 옮기기
- let과var차이
- 서버사이드랜더링
- 드래그방지
- Spring
- 스프링
- 리스트
- SWEA
- 파이썬
- Java
- 연결리스트구현
- 검색어최적화
- 타입변수
- 백준
- Today
- Total
목록프로그래밍/문제해결 (11)
林's
문제주소: 클릭! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 멘홀 뚜껑으로 들어간 탈주범이 제한시간 동안 이동할 수 있는 블럭의 크기를 세는 문제입니다. 큐를 사용한 BFS 탐색기법을 사용하여 갈 수 있는 모든 경우를 시간별로 시뮬레이션 해봄으로써 어디까지 이동할 수 있는지를 알 수 있습니다. 1). BFS를 할 때는 가장 중요한 아이디어가 큐에 어떤 것을 집어넣을 것인가? 인 것 같습니다. 저는 주로 int 배열을 사용하여 데이터를 저장합니다. 그래서 큐에서 다음과 같은 데이터를 빼서 이를 참고하여 다음 길을 찾아갈 수 있습니다. int head[] = q.poll(); int y = head[0..
-이 문제의 출처는 백준 온라인 저지임을 우선 밝힙니다 - 문제 주소 >> 클릭 완전탐색(PowerSet)에 대해 알아보기
문제 주소: Click 처음에 재귀로 풀었다가 어떤 고수분이 반목문으로 짠걸 보았다.change 변수로 방향을 바꿔 나가는 모습이 인상깊었다.반복문이 도는 모습이 크게오른쪽 n번가기n을 하나 줄여서아래로 n번가기change 변수의 부호를 바꿔서 n이 0이 되기 까지 반복의 양상을 띤다.n이 3인 경우를 예로 종이에 써서 따라가 보자. 그러다 보면 알고리즘이 이해가 될 것이다!123456789101112131415161718192021222324252627282930313233343536import java.util.Scanner; public class Solution { public static void main(String[] args){ Scanner sc = new Scanner(System.in..
문제 주소: Click RGB 마을의 집들은 일자로 쭈욱 이어져 있어요. 이 집들의 지붕을 색칠하려고 하는데. 빨강,초록,파랑으로만 칠할 수 있고 각 집들의 지붕의 면적이 다르기 때문에 비용도 다 제각각이에요. 입력으로는 집의 개수만큼 그 집을 R,G,B로 칠할 수 있는 비용이 주어집니다. 이 입력들을 사용해서 모든 집을 최소한의 비용으로 칠했을 때 얼마가 나오는 지 구해보세요. 대신 다음 색깔을 칠할 때는 바로 앞의 색과 겹치면 안 된답니다. import java.util.Scanner; public class MainRGB마을대소동 { public static String src = "3\n1 100 100\n100 100 100\n1 100 100"; public static void main(St..
우선, 삼성SW Expert 아카데미의 문제임을 밝힙니다.문제 주소: Click! 입력으로 사람의 위치와 계단(항상 2개)의 위치가 주어집니다. 사람들이 계단으로 이동하는데. 계단은 최대 3명만 들어갈 수 있습니다. 그리고 계단의 좌표에는 계단의 높이가 적혀있습니다. 1분에 1칸씩 내려갈 수 있고, 계단에 도착했다고 해서 바로 들어갈 수 있는게 아니고1분을 기다려야합니다. ( 그래서 걸리는 시간을 계산할 때 미리 1을 더해서 두는 게 편합니다. ) 저는 계단과 사람을 객체로 만들어서계단에 사람이 들어간다는 생각으로 계단에 사람이 지나갈 수 있게 어레이 리스트를 만들고 3명이 꽉차면들어온 순서대로 대기할 수 있도록 큐를 만들어 두었습니다.ArrayList service; // 계단에 들어온 사람들 Queu..