티스토리

개발하는 시나몬

검색하기

블로그 홈

개발하는 시나몬

sanamode.tistory.com/m

sanadoing_ 님의 블로그입니다.

구독자: 30

방명록 방문하기

728x90

주요 글 목록

[백준 1275] 커피숍2 package javaSana.Day0917.segmentTree;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class B_1275 { static int N, Q; static long[] arr, tree; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integ.. 공감수 0 댓글수 0 2024. 9. 21.
[백준 14428] 수열과 쿼리 16 package javaSana.Day0920.segmentTree;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class B_14428 { static class Point { int idx; int value; Point(int i, int v) { this.idx = i; this.value = v; } } static int N, M; static int[] arr; static Point[] tree; public static void main(String[] args) throws Exception { BufferedReader br = ne.. 공감수 0 댓글수 0 2024. 9. 21.
[백준 2268번] 수들의 합 7 package javaSana.Day0917.segmentTree;import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class B_2268 { static int N, M; static long[] arr, tree; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.. 공감수 0 댓글수 0 2024. 9. 21.
[삼성 전자 PRO] JAVA 정렬 알고리즘 PRO 시험까지 약 3주 정도가 남았는데요.다시 1일 1잔디 실천해 보겠습니닷 🤪 기초 알고리즘 및 자료 구조 기본기 다지기 1탄 ! 정렬 알고리즘 : 버블 정렬, 선택 정렬, 퀵 정렬, 병합 정렬 버블 정렬 💭 두 인접한 데이터의 크기를 비교해 정렬.시간 복잡도 O(n²)public class Main { public static int[] array = new int[5]; public static void main(String[] args) { array = new int[] { 5, 3, 1, 7, 9 }; bubbleSort(array); for (int i = 0; i 선택 정렬 💭데이터에서 최솟(최댓)값을 찾아 선택하고, 선택된 최솟값을 순서대로 바꿔가면서 .. 공감수 0 댓글수 0 2024. 8. 29.
삼성전자 SW 역량테스트 B형 준비 svp 자기주도학습 겸 앞으로 칠 SW 역량테스트 B형에 대해 미리 정리해놓고자 함 😎 : 1문제를 4시간 동안 푸는 시험: main 함수는 수정할 수 없고 solution 함수만 구현: A형에서는 볼 수 없는 엄청난 사이즈의 제약사항 (1억, 10억…) [ 문제 풀이 순서 ]-> 문제 이해 -> 아이디어 도출 -> 설계(시간복잡도 계산) -> 구현 -> 디버깅 -> 최적화 (중복된 연산, 불필요한 연산 등을 찾아 최적화) [ 공부해볼만한 키워드 ]Array, Linked List, Bitwise 연산, Greedy, 완전탐색(Brute-Force), BFS, DFS, DP, 분할정복, Sort, Binary Search, Graph, Dijkstra, Tree, LCA, Heap, Trie, K.. 공감수 2 댓글수 2 2024. 7. 26.
[삼성 전자 DX] SW 개발 직무 면접 준비 이 게시물도 저를 위한 게시물이 되지 않을까 싶네요 일정 / 진행 방식 sw 역량 테스트2024. 04. 14 (일)삼성전자 면접 스터디 첫 시작 2024. 04. 16 (화)면접 스터디 1주차 04. 16 (화) ~ 04. 20 (토) - 온라인 (구글 미트) 진행으로 전반적인 스터디 방식 정함- 인성, 직무, 창의성 3개의 면접 준비를 위해 각각 준비해올 것을 정함. (오프라인 스터디 까지 할 것)(공통질문을 각자 조사해서 노션에 적어놓기)1차 오프라인 면접 스터디- 부산 하단역 스타벅스에서 모임[ 오프라인에서 진행한 것 ] 1. 자기소개서 코멘트 템플릿을 사용해서 서로의 자기소개서에 대한 코멘트 달아줌.=> 실제로 스터디원이 나의 자기소개서를 읽고 궁금했던 점에 대한 질문에 임원 면접에 몇개 나왔음.. 공감수 2 댓글수 2 2024. 6. 1.
[삼성 전자 DX] SW 역량 테스트 준비 나중에 제가 참고하기 위해서 기록용으로 작성해볼랍니다 ! 💭 일정 🗓️일자 ~ 2024. 03. 18서류 제출 마감2024. 04. 14sw 역량 테스트 삼성 전자 서류 합격 후 거의 2주일 정도 뒤에 sw 역량 테스트 일정이 있었던 것 같아요 ! 현재 ssafy를 하고 있어서 당시 병행하기에 조금 힘들긴 했는데, 그때 DB관련 내용을 배우고 있어서 조금 익숙하기도 했고, 선택과 집중이 필요한 시기라고 생각했기 때문에 강사님께 따로 양해를 구해서 자습을 진행했습니다 ! 무조건 삼성 sw 역량테스트는 시뮬레이션 + 구현 + BFS/DFS graph 가 나오기 때문에 백준 기출 문제집을 풀이를 했습니다. https://www.acmicpc.net/workbook/view/1152 주로 매일 매일 새로운 문제.. 공감수 0 댓글수 0 2024. 6. 1.
[Java] 그래프 기본 템플릿 DFS package study.blog.codingnojam; public class Study_DFS_Recursion { // 방문처리에 사용 할 배열선언 static boolean[] vistied = new boolean[9]; // 그림예시 그래프의 연결상태를 2차원 배열로 표현 static int[][] graph = {{}, {2,3,8}, {1,6,8}, {1,5}, {5,7}, {3,4,7}, {2}, {4,5}, {1,2}}; public static void main(String[] args) { dfs(1); } static void dfs(int nodeIndex) { // 방문 처리 vistied[nodeIndex] = true; // 방문 노드 출력 System.out.pri.. 공감수 0 댓글수 0 2024. 4. 9.
[백준 20058번] 마법사 상어와 파이어스톰 (Java) > 자바, 구현, 그래프 이론, 그래프 탐색, 시뮬레이션, 너비 우선 탐색, 깊이 우선 탐색 📖 문제 : 마법사 상어와 파이어스톰 (Java) 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 얼음의 양을 의미한다. A[r][c]가 0인 경우 얼음이 없는 것이다. 파이어스톰을 시전하려면 시전할 때마다 단계 L을 결정해야 한다. 파이어스톰은 먼저 격자를 2L × 2L 크기의 부분 격자로 나눈다. 그 후, 모든 부분 격자를 시계 방향으로 90도 회전시킨다. 이후 얼음이 있는 칸 3개 또는 그 이상과 인접해있지 않은.. 공감수 0 댓글수 0 2024. 4. 8.
[백준 5373번] 큐빙 (Java) > 자바, 구현, 시뮬레이션 📖 문제 : 큐빙 (Java) 루빅스 큐브는 삼차원 퍼즐이다. 보통 루빅스 큐브는 3×3×3개의 작은 정육면체로 이루어져 있다. 퍼즐을 풀려면 각 면에 있는 아홉 개의 작은 정육면체의 색이 동일해야 한다. 큐브는 각 면을 양방향으로 90도 만큼 돌릴 수 있도록 만들어져 있다. 회전이 마친 이후에는, 다른 면을 돌릴 수 있다. 이렇게 큐브의 서로 다른 면을 돌리다 보면, 색을 섞을 수 있다. 이 문제에서는 루빅스 큐브가 모두 풀린 상태에서 시작한다. 윗 면은 흰색, 아랫 면은 노란색, 앞 면은 빨간색, 뒷 면은 오렌지색, 왼쪽 면은 초록색, 오른쪽 면은 파란색이다. 루빅스 큐브를 돌린 방법이 순서대로 주어진다. 이때, 모두 돌린 다음에 가장 윗 면의 색상을 구하는 프로그램을 작.. 공감수 0 댓글수 0 2024. 4. 8.
[백준 15724번] 주지수 (Java) > 자바, 다이나믹 프로그래밍, 누적 합 📖 문제 : 주지수 (Java) 문제 네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 주지수를 만들기 위해서 일정한 직사각형 범위 내에 살고 있는 사람 수를 참고 자료로 쓰고 싶어한다. 진경대왕은 굉장히 근엄한 왕이기 때문에 당신에게 4개의 숫자로 직사각형 범위를 알려줄 것이다. 예를 들어, 위와 같이 사람이 살고 있다고 가정할 때 의 직사각형 범위의 사람 수를 알고 싶다면 진경대왕은 네 개의 정수 1 1 3 2를 부를 것이다. 마찬가지로 는 1 1 1 4, 은 1 1 4 4가 될 것이다. 진경대왕을 위하여 이 참고 자료를 .. 공감수 1 댓글수 2 2024. 1. 30.
[백준 3190번] 뱀 (Java) > 자바, 구현, 자료 구조, 시뮬레이션, 덱, 큐 📖 문제 : 뱀 (Java) 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 벽이나 자기자신의 몸과 부딪히면 게임이 끝난다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지.. 공감수 0 댓글수 0 2024. 1. 18.
[Kotlin] ListView 구현 전반적인 리스트뷰 동작 화면 📺 (연결 1) MainActivity에서 Adapter로 데이터를 보냅니다. (연결 2) Adapter에서 item에 각각 데이터를 넣어 activity_main에 있는 Listview에 보냅니다. 참고로 이 예제에서는 string 데이터 2개로 구성된 datamodel를 사용할 겁니다. 1 Adapter 만들기 🎄 ListViewAdapter.kt package com.sanadoing.listview_ex import android.view.LayoutInflater import android.view.View import android.view.ViewGroup import android.widget.BaseAdapter import android.widget.Text.. 공감수 1 댓글수 1 2023. 11. 15.
[백준 21921번] 블로그 (Python) > 파이썬, 누적 합, 슬라이딩 윈도우 📖 문제 : 블로그 (Python) 찬솔이는 블로그를 시작한 지 벌써 N일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다. 찬솔이를 대신해서 X일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자. 입력 첫째 줄에 블로그를 시작하고 지난 일수 N와 X가 공백으로 구분되어 주어진다. 둘째 줄에는 블로그 시작 1일차부터 N일차까지 하루 방문자 수가 공백으로 구분되어 주어진다. 출력 첫째 줄에 X일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌.. 공감수 0 댓글수 1 2023. 11. 13.
[백준 1515번] 수 이어쓰기 (Python) > 파이썬, 구현, 그리디 알고리즘, 문자열, 브루트포스 알고리즘 📖 문제 : 수 이어쓰기 (Python) 세준이는 1부터 N까지 모든 수를 차례대로 공백없이 한 줄에 다 썼다. 그리고 나서, 세준이가 저녁을 먹으러 나간 사이에 다솜이는 세준이가 쓴 수에서 마음에 드는 몇 개의 숫자를 지웠다. 세준이는 저녁을 먹으러 갔다 와서, 자기가 쓴 수의 일부가 지워져있는 모습을 보고 충격받았다. 세준이는 수를 방금 전과 똑같이 쓰려고 한다. 하지만, N이 기억이 나지 않는다. 남은 수를 이어 붙인 수가 주어질 때, N의 최솟값을 구하는 프로그램을 작성하시오. 아무것도 지우지 않을 수도 있다.) 입력 첫째 줄에 지우고 남은 수를 한 줄로 이어 붙인 수가 주어진다. 이 수는 최대 3,000자리다. 출력 가능한 N 중.. 공감수 0 댓글수 1 2023. 11. 13.
[백준 1863번] 스카이라인 쉬운거 (Python) > 파이썬, 자료 구조, 스택 📖 문제 : 스카이라인 쉬운거 (Python) 도시에서 태양이 질 때에 보이는 건물들의 윤곽을 스카이라인이라고 한다. 스카이라인만을 보고서 도시에 세워진 건물이 몇 채인지 알아 낼 수 있을까? 건물은 모두 직사각형 모양으로 밋밋하게 생겼다고 가정한다. 정확히 건물이 몇 개 있는지 알아내는 것은 대부분의 경우에 불가능하고, 건물이 최소한 몇 채 인지 알아내는 것은 가능해 보인다. 이를 알아내는 프로그램을 작성해 보자. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1 ≤ x ≤ 1,000,000. 0 ≤ y ≤ 500,000) 첫 번째 지점의 x.. 공감수 0 댓글수 0 2023. 11. 13.
[Android error] [error message]* What went wrong:Execution failed for task ':app:mergeDebugResources'. 에러 메세지 🤯 [error message] * What went wrong: Execution failed for task ':app:mergeDebugResources'. 해결 방법 💭 텍스트에 사용할 수 없는 문자를 없애주니 해결 완료 공감수 0 댓글수 0 2023. 11. 13.
[Git] github 파일 업로드 시, 폴더에 화살표없이 올리기 (파일 클릭이 안됨) 이와 같은 문제는 화살표가 있는 폴더에 .git 파일이 있기 때문입니다. ls -al rm -rf .git git rm --cached . -rf git add . git commit -m "~" git push origin main 화살표로 뜨는 폴더에 들어가 ls -al : 폴더를 구성하는 파일들을 봅니다. rm -rf .git : rm 명령어를 통해 '.git' 의 파일을 제거합니다. git rm --cached . -rf : 해당 스테이시에 파일을 제거한 후 다시 add -> commit -> push를 진행합니다. 공감수 1 댓글수 2 2023. 11. 11.
[SWEA 1861번] D4 - 정사각형 방 (Python) > 파이썬 📖 문제 : D4 - 정사각형 방 (Python) N2개의 방이 N×N형태로 늘어서 있다. 위에서 i번째 줄의 왼쪽에서 j번째 방에는 1이상 N2 이하의 수 Ai,j가 적혀 있으며, 이 숫자는 모든 방에 대해 서로 다르다. 당신이 어떤 방에 있다면, 상하좌우에 있는 다른 방으로 이동할 수 있다. 물론 이동하려는 방이 존재해야 하고, 이동하려는 방에 적힌 숫자가 현재 방에 적힌 숫자보다 정확히 1 더 커야 한다. 처음 어떤 수가 적힌 방에서 있어야 가장 많은 개수의 방을 이동할 수 있는지 구하는 프로그램을 작성하라. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 하나의 정수 N (1 ≤ N ≤ 103)이 주어진다. 다음 N개의 줄에는 i번째 줄에는.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1218번] D4 - 괄호 짝짓기 (Python) > 파이썬 📖 문제 : D4 - 괄호 짝짓기 (Python) 4 종류의 괄호문자들 '()', '[]', '{}', '' 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 프로그램을 작성한다. 예를 들어 아래와 같은 문자열은 유효하다고 판단할 수 있다. 아래와 같은 문자열은 유효하지 않은 문자열이다. 붉은색으로 표시된 괄호의 짝을 찾을 수 없기 때문이다. 아래 문자열은 열고 닫는 괄호의 개수는 유효하나 짝이 맞지 않는 괄호가 사용 되었기 때문에 유효하지 않다. [입력] 각 테스트 케이스의 첫 번째 줄에는 테스트케이스의 길이가 주어지며, 바로 다음 줄에 테스트 케이스가 주어진다. 총 10개의 테스트케이스가 주어진다. [출력] #부호와 함께 테스트 케이스의 번호를 출력하고.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 2819번] D4 - 격자판의 숫자 이어 붙이기 (Python) > 파이썬 📖 문제 : D4 - 격자판의 숫자 이어 붙이기 (Python) 4×4 크기의 격자판이 있다. 격자판의 각 격자칸에는 0부터 9 사이의 숫자가 적혀 있다. 격자판의 임의의 위치에서 시작해서, 동서남북 네 방향으로 인접한 격자로 총 여섯 번 이동하면서, 각 칸에 적혀있는 숫자를 차례대로 이어 붙이면 7자리의 수가 된다. 이동을 할 때에는 한 번 거쳤던 격자칸을 다시 거쳐도 되며, 0으로 시작하는 0102001과 같은 수를 만들 수도 있다. 단, 격자판을 벗어나는 이동은 가능하지 않다고 가정한다. 격자판이 주어졌을 때, 만들 수 있는 서로 다른 일곱 자리 수들의 개수를 구하는 프로그램을 작성하시오. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스마다 4개의 줄에 걸쳐서.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1226번] D4 - 7일차 미로1 (Python) > 파이썬 📖 문제 : D4 - 7일차 미로1 (Python) 아래 그림과 같은 미로가 있다. 16*16 행렬의 형태로 만들어진 미로에서 흰색 바탕은 길, 노란색 바탕은 벽을 나타낸다. 가장 좌상단에 있는 칸을 (0, 0)의 기준으로 하여, 가로방향을 x 방향, 세로방향을 y 방향이라고 할 때, 미로의 시작점은 (1, 1)이고 도착점은 (13, 13)이다. 주어진 미로의 출발점으로부터 도착지점까지 갈 수 있는 길이 있는지 판단하는 프로그램을 작성하라. 아래의 예시에서는 도달 가능하다. 아래의 예시에서는 출발점이 (1, 1)이고, 도착점이 (11, 11)이며 도달이 불가능하다. [입력] 각 테스트 케이스의 첫 번째 줄에는 테스트 케이스의 번호가 주어지며, 바로 다음 줄에 테스트 케이스가 주어진다. 총 10.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1210번] D4 - ladder1 (Python) > 파이썬 📖 문제 : D4 - ladder1 (Python) 점심 시간에 산책을 다니는 사원들은 최근 날씨가 더워져, 사다리 게임을 통하여 누가 아이스크림을 구입할지 결정하기로 한다. 김 대리는 사다리타기에 참여하지 않는 대신 사다리를 그리기로 하였다. 사다리를 다 그리고 보니 김 대리는 어느 사다리를 고르면 X표시에 도착하게 되는지 궁금해졌다. 이를 구해보자. 아래 의 예를 살펴보면, 출발점 x=0 및 x=9인 세로 방향의 두 막대 사이에 임의의 개수의 막대들이 랜덤 간격으로 추가되고(이 예에서는 2개가 추가됨) 이 막대들 사이에 가로 방향의 선들이 또한 랜덤하게 연결된다. X=0인 출발점에서 출발하는 사례에 대해서 화살표로 표시한 바와 같이, 아래 방향으로 진행하면서 좌우 방향으로 이동 가능한 통로.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1249번] D4 - 보급로 (Python) > 파이썬 📖 문제 : D4 - 보급로 (Python) 2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다. 전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다. 그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다. 전투에서 승리하기 위해서는 기갑사단과 보급부대가 신속하게 이동하기 위한 도로가 있어야 한다. 공병대는 출발지(S) 에서 도착지(G)까지 가기 위한 도로 복구 작업을 빠른 시간 내에 수행하려고 한다. 도로가 파여진 깊이에 비례해서 복구 시간은 증가한다. 출발지에서 도착지까지 가는 경로 중에 복구 시간이 가장 짧은 경로에 대한 총 복구 시간을 구하시오. 깊이가 1이라면 복구에 드는 시간이 1이라고 가정한다.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1948번] D2 - 날짜 계산기 (Python) > 파이썬 📖 문제 : D2 - 날짜 계산기 (Python) 월 일로 이루어진 날짜를 2개 입력 받아, 두 번째 날짜가 첫 번째 날짜의 며칠째인지 출력하는 프로그램을 작성하라. [제약 사항] 월은 1 이상 12 이하의 정수이다. 각 달의 마지막 날짜는 다음과 같다. 1/31, 2/28, 3/31, 4/30, 5/31, 6/30, 7/31, 8/31, 9/30, 10/31, 11/30, 12/31 두 번째 날짜가 첫 번째 날짜보다 항상 크게 주어진다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 4개의 수가 주어진다. 첫 번째 수가 월을 나타내고 두 번째 수가 일을 나타낸다. 그 다음 같은 형식으로 두 번째 날짜.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1976번] D2 - 시각 덧셈 (Python) > 파이썬 📖 문제 : D2 - 시각 덧셈 (Python) 시 분으로 이루어진 시각을 2개 입력 받아, 더한 값을 시 분으로 출력하는 프로그램을 작성하라. (시각은 12시간제로 표시한다. 즉, 시가 가질 수 있는 값은 1시부터 12시이다.) [제약 사항] 시는 1 이상 12 이하의 정수이다. 분은 0 이상 59 이하의 정수이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 4개의 수가 주어진다. 첫 번째 수가 시를 나타내고 두 번째 수가 분을 나타낸다. 그 다음 같은 형식으로 두 번째 시각이 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고 공백을 한 칸 둔 다음, 시를 출력하고 공백을 한 칸 둔 다음 분.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1940번] D2 - 가랏! RC카! (Python) > 파이썬 📖 문제 : D2 - 가랏! RC카! (Python) RC (Radio Control) 카의 이동거리를 계산하려고 한다. 입력으로 매 초마다 아래와 같은 command 가 정수로 주어진다. 0 : 현재 속도 유지. 1 : 가속 2 : 감속 위 command 중, 가속(1) 또는 감속(2) 의 경우 가속도의 값이 추가로 주어진다. 가속도의 단위는, m/s2 이며, 모두 양의 정수로 주어진다. 입력으로 주어진 N 개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 계산하는 프로그램을 작성하라. RC 카의 초기 속도는 0 m/s 이다. [예제] 아래 예제 입력에서 정답은 3 이 된다. 입력 시간 RC 카의 속도 RC 카의 이동거리 1 2 1 sec 2 m/s 2 m 2 1 2 se.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1946번] D2 - 간단한 압축 풀기 (Python) > 파이썬 📖 문제 : D2 - 간단한 압축 풀기 (Python) 원본 문서는 너비가 10인 여러 줄의 문자열로 이루어져 있다. 문자열은 마지막 줄을 제외하고 빈 공간 없이 알파벳으로 채워져 있고 마지막 줄은 왼쪽부터 채워져 있다. 이 문서를 압축한 문서는 알파벳과 그 알파벳의 연속된 개수로 이루어진 쌍들이 나열되어 있다. (예 : A 5  AAAAA) 압축된 문서를 입력 받아 원본 문서를 만드는 프로그램을 작성하시오. [예제] 압축된 문서의 내용 A 10 B 7 C 5 압축을 풀었을 때 원본 문서의 내용 AAAAAAAAAA BBBBBBBCCC CC [제약사항] 1. 압축된 문서의 알파벳과 숫자 쌍의 개수 N은1이상 10이하의 정수이다. (1 ≤ N ≤ 10) 2. 주어지는 알파벳 Ci는 A~Z의 대문.. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1966번] D2 - 숫자를 정렬하자 (Python) > 파이썬 📖 문제 : D2 - 숫자를 정렬하자 (Python) 주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라. [제약 사항] N 은 5 이상 50 이하이다. [입력] 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 이 주어지고, 다음 줄에 N 개의 숫자가 주어진다. [출력] 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 내 코드 T = int(input()) for test_case in range(1, T + 1): N = int(input()) numbers = list(map(int, input().split()).. 공감수 0 댓글수 0 2023. 11. 7.
[SWEA 1970번] D2 - 쉬운 거스름돈 (Python) > 파이썬 📖 문제 : D2 - 쉬운 거스름돈 (Python) 우리나라 화폐 ‘원’은 금액이 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다. S마켓에서 사용하는 돈의 종류는 다음과 같다. 50,000 원 10,000 원 5,000 원 1,000 원 500 원 100 원 50 원 10 원 S마켓에서 손님에게 거슬러 주어야 할 금액 N이 입력되면 돈의 최소 개수로 거슬러 주기 위하여 각 종류의 돈이 몇 개씩 필요한지 출력하라. [예제] N이 32850일 경우, 50,000 원 : 0개 10,000 원 : 3개 5,000 원 : 0개 1,000 원 : 2개 500 원 : 1개 100 원 : 3개 50 원 : 1개 10 원 : 0개 [제약 사항] 1. N은 10이상 1,000,000이하의 정수이.. 공감수 1 댓글수 2 2023. 10. 30.

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.