본문 바로가기

전체 글414

백준 18290 NM과 K (1) 문제 URL : https://www.acmicpc.net/problem/18290 문제접근법 :  전수조사로 풀으셔도 됩니다. 계산해보니 최대1억이라 1억나오게끔 풀려했는데수학적으로 한칸식 뛰어서 하는게 저한텐 더 코딩이 더쉽더군요숫자를 이용해서 m으로 나눈몫과 나머지가 y,x좌표가 되니까x좌표가 m-1좌표면 한칸뛰면되고 왜냐? y좌표가 변하니까아니면 두칸 뛰면됩니다. 소스코드:#include using namespace std;#define ll long longvector>board,check;ll n,m,k;ll res = -1e15;void input(){ cin>>n>>m>>k; check= board = vector>(n,vector(m)); for(int i=0;i>boar.. 2025. 1. 5.
백준 1662 압축(python) 문제 URL : https://www.acmicpc.net/problem/1662   문제 접근법 : 스택 사용문제입니다.먼저봤던것들을 (,)가아니면 cnt값을 증가해주고(라면 cnt를 0으로 초기화해주기전 이전의값이랑 cnt-1을 저장해줍니다.)라면 스택에 저장되어있는값들을 곱하고 더해줍니다.소스코드:  from collections import Counters = input()cnt = 0st = []before =0for c in s: if c=='(': st.append((cnt-1,before)) cnt=0 elif c==')': cnt =cnt*st[-1][1]+st[-1][0] st.pop() else: cnt+=.. 2025. 1. 1.
백준 6236 용돈관리 (python) 문제URL : https://www.acmicpc.net/problem/6236 문제 접근법 : 인출할 금액 정해놓고 여러날에 사용가능하다면 문제가없지만돈을 다시집어넣고 그 인출할금액을 하루에 딱한번 꺼내서 사용할수없는것도 생각한다면그금액은 n일동안 인출금액으로 생각하면 안됩니다.충분히 크게 잡으면서 최소한으로 해야하니매개변수 탐색으로 문제를 해결해야합니다 소스코드:from bisect import bisect_leftn,m=map(int,input().split())v = [int(input()) for i in range(n)]l,r =0,int(1e15)res = int(1e15)while l=v[i]: money-=v[i] else: money .. 2025. 1. 1.
백준 15573 채굴 (c++) 문제 URL : https://www.acmicpc.net/problem/15573  문제 접근법 :bfs + parametric search의 혼용문제입니다.D를 1부터 bfs탐색하시면 시간초과라는것은 바로 알겁니다. 그럼 적당한값을 줘야한다는건데바로 그생각만하면 이분탐색을 이용해야한다는것을 느낄것입니다. bfs탐색은 외부에서부터 해야하는데 외부라면사이즈 크기를 더크게 잡아야합니다. 그러나 바닥은제외이므로그림으로 설명하자면를 외부로 만들어서 0,0에서 bfs를 돌려서 코드를 줄일수있겠죠?물론 정사이즈로 만들어서 바깥부분부터 탐색해서 bfs를돌려도 됩니다. 좀 번거롭기 하겠지만요 소스코드 : #include using namespace std;int board[1003][1003];int check[10.. 2024. 12. 20.

티스토리툴바