백준 마법사 상어와 비바라기 - 백준(21610, 시뮬레이션) 🎯 마법사 상어와 비바라기 🧐 알고리즘[접근방법] 구름 위치가 저장되어 있는 배열 선언 주변(←, ↖, ↑, ↗, →, ↘, ↓, ↙) 이동 하는 배열 선언, 홀수일때 대각선으로 이동 구름 이동 하는 함수 구현(구역 초과 시 처음으로 이동) 물 증가하는 함수 구현 물 복사하는 함수 구현 구름 제거 후 구름 생성하는 함수 구현 전체 구역 물 개수 카운트 함수 구현 👨💻 소스 🏅 결과 🗨️ 후... 백준코테시뮬레이션코딩테스트simulationsimulation [알고리즘/백준] 1476: 날짜 계산(python) 백준알고리즘python브루트포스1476날짜 계산1476 [백준] 1323번 - 숫자 연결하기 영훈이는 태형이에게 어떤 수 N과 K를 주었다. 태형이는 N을 종이에 쓰기 시작했다. 태형이는 자신이 이 수를 몇 번 써야 그 수가 K로 나누어지는지 궁금해지기 시작했다. N=10일 때, 이 수를 한 번 쓰면 10이고, 두 번 쓰면 1010이고, 세 번쓰면 101010이고,... 이런식이다. 어떤 수 N과 K가 주어졌을 때, N을 몇 번 써야 K로 나누어 떨어지는지 구하는 프로그램을 작성하시... 백준백준 [백준] 11399번 그리디 알고리즘 단계 문제로 그리디 알고리즘에 간단한 설명은 서 보시면 됩니다. 사용 언어 : python 최단시간은 앞의 사람의 인출하는 시간이 작을수록 뒷 사람의 대기시간이 줄어들기 때문에 시간이 적게 걸리는 사람 순으로 정렬하여 구할 수 있다. n: 사람의 수 arr: 사람이 돈을 인출하는데 걸리는 시간 result : 각 사람의 인출시간 + 대기시간 = 각 사람마다 돈을 인출하는데 필... 백준pythonpython <백준> Gold2 - 14499 주사위 굴리기 시간 제한 메모리 제한 정답 정답 비율 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 주사위를 놓은 곳의 좌표와 이동시키는 명... 백준알고리즘백준 IFP_껐다 켜면 됩니다_백준 - 플러그(2010) 문제 선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까? 하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까? 입력 출력 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 첫번째 시도 정답 i... 백준껐다 켜면 됩니다IFP2010플러그2010 [알고리즘/백준] 3085: 사탕 게임(python) 모든 경우를 다 돌아야한다... 처음에는 N-1경우로 놓고 풀었더니 마지막줄이 경우로 들어가지 않았다... 행의 i+1이 N을 넘어가면 바꾸지않고 열의 i+1이 N을 넘어가면 바꾸지 않는게 핵심이다...... 백준3085알고리즘python브루트포스사탕 게임3085 boj1072 게임_java 링크 문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다. 이제 형택이는 앞으로의 ... 백준실버자바백준 [Java] 백준 1543번 [문서 검색] 자바 백준 1543번 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 ... 문자열Java백준algorithmJava [백준] 1068 트리 - javascript ✔ 알고리즘 : DFS ✔ tree[parentNode] 의 원소는 부모의 노드번호가 parentNode인 노드이다. ✔ 루트 노드 부터 dfs 탐색을 하면서 리프노드인 경우 cnt를 증가시킨다. 현재 node를 부모로 갖는 노드가 없다면 리프노드이다. ✔ 자식 노드가 삭제 노드인 경우 그 부모 노드가 자식이 더 이상 없을 때만 리프 노드가 된다. ✔ 난이도 : 백준 기준 골드 5... 백준algorithmalgorithm 백준 10844번 쉬운 계단 수 - node.js 문제 설명 계단수: 인접한 모든 자리의 차이가 1인 수 (EX. 로직 설명 N = 2일 때 가능한 계단수를 생각해보자. 해당 숫자들을 보면 십의자리 숫자들은 일의자리 숫자가 무엇이 오는지에 따라 올 수 있는 단어들이 정해진다. 일의 자리 수가 0일 때 1차이가 날 수 있는 자연수는 오직 1뿐이다. 반면 2부터 8까지 자연수는 자기 자신의 +1, -1인 숫자가 올 수 있다. 예시로 일의 자리 ... 백준DPDP [BOJ] 16928 뱀과 사다리 게임 BFS(깊이 우선 탐색) 생각회로 배열 두 개를 초기화한다. -- visitCount ( 방문 했는지, 안했는지 여부와 함께, 몇번 굴려야 가는지 ) -- snakeLadder ( 뱀과 사다리 if snakeLadder[20] = 10 then 20번엔 10으로 가는 뱀이 있다. 큐를 만든다. 1을 큐에 넣고, 반복문을 들어간다. queue pop 하고 6만큼 반복해서 주사위의 결과를 모두 ... G5백준BFSswfitBFS 11719번 그대로 출력하기 2 파이썬 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다. 입력받은 그대로 출력한다. 매우 쉬운 문제지만 EOFError를 모르면 어떻게 종료할지 난감할 수 있기 때문에 기억하려고 작... 백준문자열알고리즘문자열 [백준] 7569 : 토마토 1인 노드들을 어떻게 한번에 가져가서 동서남북상하를 봐줘야 하는 건지 고민했음 -> 처음에 입력받았을 때 1인 것의 좌표를 넣는 리스트에 1 값을 가진 것들의 좌표를 모두 넣어줌! 그리고 bfs가 한 번 돌고 난 이후엔 변경된 값들을 담은 리스트를 매개변수로 해서 bfs를 계속 돌려줌! 결과 : 시간 초과(Python), 메모리 초과(PyPy) 개선해야 하는 부분 : 어떻게 1을 한번에 넣어... 다시풀문제그래프BFS백준코딩테스트BFS [백준] 1325번 효율적인 해킹 - Java, 자바 난이도 실버 1 문제 풀이 문제 접근 이 문제는 DFS와 BFS로 풀 수 있는 그래프 탐색 문제로, 나는 BFS로 풀었다. 처음에 인접행렬을 활용해 문제를 풀었는데 메모리 초과가 나왔다. N은 10,000보다 작거나 같으므로 시간복잡도를 어림 잡아 계산했을 때 O(N*N = 10억정도)가 나와 이것을 줄여주려고 인접리스트(V+E)로 바꿔 풀었다. 기본적인 BFS 문제와 동일하게 풀면 된다. ... 백준그래프탐색그래프탐색 백준 8437번 [Julka | python] Julka zaskoczyła wczoraj w przedszkolu swoją wychowawczynię rozwiązując następującą zagadkę: Klaudia i Natalia mają razem 10 jabłek, ale Klaudia ma o 2 jabłka więcej niż Natalia. Ile jabłek ma każda z dziewczynek? Julka ... python백준python 백준 - 아스키 코드(11654) 문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 출력 예제 입력 1 -예제 출력 1 예제 입력 2 예제 출력 2 예제 입력 3 예제 출력 3 예제 입력 4 예제 출력 4 예제 입력 5 예제 출력 5 예제 입력 6 예제 출력 6 첫번째 시도... 백준11654아스키 코드11654 [백준] 17142번 💻 C++ 기반 연구소 3... 코테백준코딩테스트시뮬레이션백준 [BOJ] 1931 회의실 배정 (Python) 🥳첫 실버1문제!👏👏 문제 N개의 회의에 대하여 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾는 문제이다. 코드 문제풀이 및 소감 이번 문제에서 파이썬 이중 리스트를 처음 사용해봤다. 입력을 두 개씩 여러줄 받다보니 1차원 리스트보다 2차원이 나을거라고 생각했다. 어떻게 풀어야할지 고민하고 있을때 입력값이 너무 규칙이 없어보여 해결법이 떠오르지 않는것 같아서 ... 백준백준 [백준] 1246_온라인판매 python 경래는 닭을 기르는데 올 겨울 달걀 풍년으로 함박 웃음을 짓고 있다. 그리고 이 달걀을 영양란으로 둔갑하여 옥션에 판매하려한다. 경래는 총 N개의 달걀이 있고, 그의 잠재적인 고객은 총 M명이다. 그리고 각각의 i번째 고객은 각자 달걀 하나를 Pi 가격 이하로 살 수 있다고 밝혔다. 경래는 영양란이라 속인 죄책감에 한 고객에게 두 개 이상의 달걀은 팔지 않기로 하였다. 하지만 위의 규칙 하에... 그리디파이썬bojpython백준boj [백준] 2839_설탕배달 python 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3... 그리디파이썬bojpython백준boj [백준] 5585_거스름돈 python 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미... 그리디백준파이썬그리디 [백준] 11047_동전0 python 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,00... 그리디백준파이썬그리디 [백준] 12927_배수 스위치 python 강호는 전구 N개를 가지고 있다. 전구는 1번부터 N번까지 번호가 매겨져 있으며, 일렬로 놓여져 있다. 전구는 켜져있거나 꺼져있다. 강호는 모든 전구를 끄려고 한다. 강호는 전구를 켜고 끌 수 있는 스위치 N개를 가지고 있고, 스위치도 1번부터 N번까지 번호가 매겨져 있다. i번 스위치는 i의 배수 번호를 가지는 전구의 상태를 모두 반전시킨다. 현재 전구의 상태가 주어졌을 때, 모든 전구를 ... python백준파이썬그리디python 다이얼 - javascript 숫자와 다이얼을 어떻게 연관 시킬까 고민을 하다 Object 구조로 하드코딩해도 될까 라는 생각을 하였다. 주어진 문자가 dial key에 포함되어 있을 경우 해당 문자를 입력하는데 걸리는 시간을 더하여 최소 시간 값을 구하였다. 다시 한번 느끼지만... 계속 생각만하고 실제적으로 코드를 작성하지 않으면 문제를 풀수 없다. 직접 내가 코드를 쳐봐야 내 실력이 향상 된다는 것을 잊지말자. 헷갈... 코테백준백준 백준 11382번 [꼬마 정민 | python] 문제 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! 입력 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. 출력 A+B+C의 값을 출력한다. 예제 입력 1 예제 출력 1 간단한 문제... python백준python [백준] 16236_아기상어 python N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다. 더 이상 먹을 수 있는 물고기가 공간에 없다면 아기 상어는 엄마 상어에게 도... bojpythonBFS구현백준BFS [알고리즘/백준] 1107: 리모컨(python) 처음에는 permutations를 이용해서 풀려다가 실패했다... 숫자를 0부터 다 체크해야한다. 만약 고장난 숫자라면 패스하고 고장난 숫자가 없으면 그 숫자로 계산을 한다. 1000000을 하는 이유는 채널이 500000인데 숫자는 9까지 있으므로 만약 9를 제외하고 나머지 숫자가 다 고장난다면 999999까지 계산이 가능해서 그렇다.... 백준알고리즘리모컨python11071107 [백준] 9046번 복호화 - Java, 자바 난이도 브론즈 1 문제 풀이 문자열을 입력받는다. 문자열을 반복문 돌려 문자하나하나 체크한다. 문자가 a~z이면 1차원 배열(result)에서 개수 카운트 max값 구한다. max값과 일치하는 1차원 배열 원소가 있을 때, count 세주고, answer에 원소를 저장한다. count가 1이면 answer를 출력하고 아니라면 ?를 출력한다. 코드... 백준문자열문자열 이전 기사 보기
마법사 상어와 비바라기 - 백준(21610, 시뮬레이션) 🎯 마법사 상어와 비바라기 🧐 알고리즘[접근방법] 구름 위치가 저장되어 있는 배열 선언 주변(←, ↖, ↑, ↗, →, ↘, ↓, ↙) 이동 하는 배열 선언, 홀수일때 대각선으로 이동 구름 이동 하는 함수 구현(구역 초과 시 처음으로 이동) 물 증가하는 함수 구현 물 복사하는 함수 구현 구름 제거 후 구름 생성하는 함수 구현 전체 구역 물 개수 카운트 함수 구현 👨💻 소스 🏅 결과 🗨️ 후... 백준코테시뮬레이션코딩테스트simulationsimulation [알고리즘/백준] 1476: 날짜 계산(python) 백준알고리즘python브루트포스1476날짜 계산1476 [백준] 1323번 - 숫자 연결하기 영훈이는 태형이에게 어떤 수 N과 K를 주었다. 태형이는 N을 종이에 쓰기 시작했다. 태형이는 자신이 이 수를 몇 번 써야 그 수가 K로 나누어지는지 궁금해지기 시작했다. N=10일 때, 이 수를 한 번 쓰면 10이고, 두 번 쓰면 1010이고, 세 번쓰면 101010이고,... 이런식이다. 어떤 수 N과 K가 주어졌을 때, N을 몇 번 써야 K로 나누어 떨어지는지 구하는 프로그램을 작성하시... 백준백준 [백준] 11399번 그리디 알고리즘 단계 문제로 그리디 알고리즘에 간단한 설명은 서 보시면 됩니다. 사용 언어 : python 최단시간은 앞의 사람의 인출하는 시간이 작을수록 뒷 사람의 대기시간이 줄어들기 때문에 시간이 적게 걸리는 사람 순으로 정렬하여 구할 수 있다. n: 사람의 수 arr: 사람이 돈을 인출하는데 걸리는 시간 result : 각 사람의 인출시간 + 대기시간 = 각 사람마다 돈을 인출하는데 필... 백준pythonpython <백준> Gold2 - 14499 주사위 굴리기 시간 제한 메모리 제한 정답 정답 비율 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 주사위를 놓은 곳의 좌표와 이동시키는 명... 백준알고리즘백준 IFP_껐다 켜면 됩니다_백준 - 플러그(2010) 문제 선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다. 선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까? 하나의 플러그가 있고, N개의 멀티탭이 있다. 각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다. 최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까? 입력 출력 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 첫번째 시도 정답 i... 백준껐다 켜면 됩니다IFP2010플러그2010 [알고리즘/백준] 3085: 사탕 게임(python) 모든 경우를 다 돌아야한다... 처음에는 N-1경우로 놓고 풀었더니 마지막줄이 경우로 들어가지 않았다... 행의 i+1이 N을 넘어가면 바꾸지않고 열의 i+1이 N을 넘어가면 바꾸지 않는게 핵심이다...... 백준3085알고리즘python브루트포스사탕 게임3085 boj1072 게임_java 링크 문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다. 이제 형택이는 앞으로의 ... 백준실버자바백준 [Java] 백준 1543번 [문서 검색] 자바 백준 1543번 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 ... 문자열Java백준algorithmJava [백준] 1068 트리 - javascript ✔ 알고리즘 : DFS ✔ tree[parentNode] 의 원소는 부모의 노드번호가 parentNode인 노드이다. ✔ 루트 노드 부터 dfs 탐색을 하면서 리프노드인 경우 cnt를 증가시킨다. 현재 node를 부모로 갖는 노드가 없다면 리프노드이다. ✔ 자식 노드가 삭제 노드인 경우 그 부모 노드가 자식이 더 이상 없을 때만 리프 노드가 된다. ✔ 난이도 : 백준 기준 골드 5... 백준algorithmalgorithm 백준 10844번 쉬운 계단 수 - node.js 문제 설명 계단수: 인접한 모든 자리의 차이가 1인 수 (EX. 로직 설명 N = 2일 때 가능한 계단수를 생각해보자. 해당 숫자들을 보면 십의자리 숫자들은 일의자리 숫자가 무엇이 오는지에 따라 올 수 있는 단어들이 정해진다. 일의 자리 수가 0일 때 1차이가 날 수 있는 자연수는 오직 1뿐이다. 반면 2부터 8까지 자연수는 자기 자신의 +1, -1인 숫자가 올 수 있다. 예시로 일의 자리 ... 백준DPDP [BOJ] 16928 뱀과 사다리 게임 BFS(깊이 우선 탐색) 생각회로 배열 두 개를 초기화한다. -- visitCount ( 방문 했는지, 안했는지 여부와 함께, 몇번 굴려야 가는지 ) -- snakeLadder ( 뱀과 사다리 if snakeLadder[20] = 10 then 20번엔 10으로 가는 뱀이 있다. 큐를 만든다. 1을 큐에 넣고, 반복문을 들어간다. queue pop 하고 6만큼 반복해서 주사위의 결과를 모두 ... G5백준BFSswfitBFS 11719번 그대로 출력하기 2 파이썬 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄이 주어질 수도 있고, 각 줄의 앞 뒤에 공백이 있을 수도 있다. 입력받은 그대로 출력한다. 매우 쉬운 문제지만 EOFError를 모르면 어떻게 종료할지 난감할 수 있기 때문에 기억하려고 작... 백준문자열알고리즘문자열 [백준] 7569 : 토마토 1인 노드들을 어떻게 한번에 가져가서 동서남북상하를 봐줘야 하는 건지 고민했음 -> 처음에 입력받았을 때 1인 것의 좌표를 넣는 리스트에 1 값을 가진 것들의 좌표를 모두 넣어줌! 그리고 bfs가 한 번 돌고 난 이후엔 변경된 값들을 담은 리스트를 매개변수로 해서 bfs를 계속 돌려줌! 결과 : 시간 초과(Python), 메모리 초과(PyPy) 개선해야 하는 부분 : 어떻게 1을 한번에 넣어... 다시풀문제그래프BFS백준코딩테스트BFS [백준] 1325번 효율적인 해킹 - Java, 자바 난이도 실버 1 문제 풀이 문제 접근 이 문제는 DFS와 BFS로 풀 수 있는 그래프 탐색 문제로, 나는 BFS로 풀었다. 처음에 인접행렬을 활용해 문제를 풀었는데 메모리 초과가 나왔다. N은 10,000보다 작거나 같으므로 시간복잡도를 어림 잡아 계산했을 때 O(N*N = 10억정도)가 나와 이것을 줄여주려고 인접리스트(V+E)로 바꿔 풀었다. 기본적인 BFS 문제와 동일하게 풀면 된다. ... 백준그래프탐색그래프탐색 백준 8437번 [Julka | python] Julka zaskoczyła wczoraj w przedszkolu swoją wychowawczynię rozwiązując następującą zagadkę: Klaudia i Natalia mają razem 10 jabłek, ale Klaudia ma o 2 jabłka więcej niż Natalia. Ile jabłek ma każda z dziewczynek? Julka ... python백준python 백준 - 아스키 코드(11654) 문제 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 입력 출력 예제 입력 1 -예제 출력 1 예제 입력 2 예제 출력 2 예제 입력 3 예제 출력 3 예제 입력 4 예제 출력 4 예제 입력 5 예제 출력 5 예제 입력 6 예제 출력 6 첫번째 시도... 백준11654아스키 코드11654 [백준] 17142번 💻 C++ 기반 연구소 3... 코테백준코딩테스트시뮬레이션백준 [BOJ] 1931 회의실 배정 (Python) 🥳첫 실버1문제!👏👏 문제 N개의 회의에 대하여 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾는 문제이다. 코드 문제풀이 및 소감 이번 문제에서 파이썬 이중 리스트를 처음 사용해봤다. 입력을 두 개씩 여러줄 받다보니 1차원 리스트보다 2차원이 나을거라고 생각했다. 어떻게 풀어야할지 고민하고 있을때 입력값이 너무 규칙이 없어보여 해결법이 떠오르지 않는것 같아서 ... 백준백준 [백준] 1246_온라인판매 python 경래는 닭을 기르는데 올 겨울 달걀 풍년으로 함박 웃음을 짓고 있다. 그리고 이 달걀을 영양란으로 둔갑하여 옥션에 판매하려한다. 경래는 총 N개의 달걀이 있고, 그의 잠재적인 고객은 총 M명이다. 그리고 각각의 i번째 고객은 각자 달걀 하나를 Pi 가격 이하로 살 수 있다고 밝혔다. 경래는 영양란이라 속인 죄책감에 한 고객에게 두 개 이상의 달걀은 팔지 않기로 하였다. 하지만 위의 규칙 하에... 그리디파이썬bojpython백준boj [백준] 2839_설탕배달 python 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3... 그리디파이썬bojpython백준boj [백준] 5585_거스름돈 python 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미... 그리디백준파이썬그리디 [백준] 11047_동전0 python 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,00... 그리디백준파이썬그리디 [백준] 12927_배수 스위치 python 강호는 전구 N개를 가지고 있다. 전구는 1번부터 N번까지 번호가 매겨져 있으며, 일렬로 놓여져 있다. 전구는 켜져있거나 꺼져있다. 강호는 모든 전구를 끄려고 한다. 강호는 전구를 켜고 끌 수 있는 스위치 N개를 가지고 있고, 스위치도 1번부터 N번까지 번호가 매겨져 있다. i번 스위치는 i의 배수 번호를 가지는 전구의 상태를 모두 반전시킨다. 현재 전구의 상태가 주어졌을 때, 모든 전구를 ... python백준파이썬그리디python 다이얼 - javascript 숫자와 다이얼을 어떻게 연관 시킬까 고민을 하다 Object 구조로 하드코딩해도 될까 라는 생각을 하였다. 주어진 문자가 dial key에 포함되어 있을 경우 해당 문자를 입력하는데 걸리는 시간을 더하여 최소 시간 값을 구하였다. 다시 한번 느끼지만... 계속 생각만하고 실제적으로 코드를 작성하지 않으면 문제를 풀수 없다. 직접 내가 코드를 쳐봐야 내 실력이 향상 된다는 것을 잊지말자. 헷갈... 코테백준백준 백준 11382번 [꼬마 정민 | python] 문제 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! 입력 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. 출력 A+B+C의 값을 출력한다. 예제 입력 1 예제 출력 1 간단한 문제... python백준python [백준] 16236_아기상어 python N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다. 더 이상 먹을 수 있는 물고기가 공간에 없다면 아기 상어는 엄마 상어에게 도... bojpythonBFS구현백준BFS [알고리즘/백준] 1107: 리모컨(python) 처음에는 permutations를 이용해서 풀려다가 실패했다... 숫자를 0부터 다 체크해야한다. 만약 고장난 숫자라면 패스하고 고장난 숫자가 없으면 그 숫자로 계산을 한다. 1000000을 하는 이유는 채널이 500000인데 숫자는 9까지 있으므로 만약 9를 제외하고 나머지 숫자가 다 고장난다면 999999까지 계산이 가능해서 그렇다.... 백준알고리즘리모컨python11071107 [백준] 9046번 복호화 - Java, 자바 난이도 브론즈 1 문제 풀이 문자열을 입력받는다. 문자열을 반복문 돌려 문자하나하나 체크한다. 문자가 a~z이면 1차원 배열(result)에서 개수 카운트 max값 구한다. max값과 일치하는 1차원 배열 원소가 있을 때, count 세주고, answer에 원소를 저장한다. count가 1이면 answer를 출력하고 아니라면 ?를 출력한다. 코드... 백준문자열문자열 이전 기사 보기