황소개발자

백준 C 9095 :: 1, 2, 3 더하기 @@황소처럼 우직하게@@ 다시 가자

hjp845 — Thu, 28 May 2020 02:48:55 +0900

#include <stdio.h>

int main() {
  int t;
  scanf("%d", &t);
  int arr[11] = {};
  arr[0] = 1;
  arr[1] = arr[1 - 1];
  arr[2] = arr[2 - 2] + arr[2 - 1];
  arr[3] = arr[3 - 3] + arr[3 - 2] + arr[3 - 1];
  for (int i = 4; i < 11; i++) {
    arr[i] = arr[i - 3] + arr[i - 2] + arr[i - 1];
  } 
  for (int i = 0; i < t; i++){
    int n;
    scanf("%d", &n);
    printf("%d\n", arr[n]);
  }
  
}

끝에 3을 붙여서 되거나 2를 붙여서 되거나 1을 붙여서 되거나

'Kiwoom' object has no attribute 'OnEventConnect' :: 에러 해결

hjp845 — Fri, 15 May 2020 19:36:58 +0900

파이썬 32비트 환경으로 실행해주셔야 합니다..

파이썬 64비트 환경에서 저런 에러가 납니다.

1. 아나콘다 32비트로 재설치

2. 아나콘다 32비트 가상환경 구축

# set CONDA_FORCE_32BIT=1

# conda create -n py36_32 python=3.6 anaconda

그리고 파이참에서 가상환경 연결.

질문 댓글남겨주세용

yarn sudo npm [VSCode] error :: power shell 말고커맨드 창에서 실행하셔야돼요. @@황소처럼 우직하게@@ cmd 실행법 vscode에서

hjp845 — Wed, 13 May 2020 16:55:01 +0900

vscode에서

컨트롤 + 쉬프트 + p

로 shell 검색

그리고

~~ default shell 클릭

거기서

Command Prompt 클릭

그러면 커맨트창이 밑에 뜹니다

(혹시 이미 powershell 창이 떠있었다면)

1:powershell 옆에 + 클릭해주세요

소마 11기 코테 2차 :: 소프트웨어 마에스트로 11기 코딩 테스트 2차 후기.

hjp845 — Fri, 1 May 2020 01:00:29 +0900

수능 보는 느낌이었다..

한 문제도 못풀면 어쩌지하는 불안감에 잠도 제대로 못잤다..

그런속에서 시험이 시작되었고

다행히 1번은 많이 본 dp문제였다. 8분만에 풀고

db 문제로 넘어가서 7분만에 풀고

2번은 문제가 살짝 길어서

3번부터 후딱 읽고

이것도 내가 풀어본 문제중에 비슷한 알고리즘이 있어서, 15분만에 풀었다.

그리고 2번이 좀 복잡했다.

그룹핑 개념 + 구현 이 정도였는데

예전에 어렴풋이 구현했던 적이 있었는데, 다행히 생각대로 구현은 잘되었다.

그렇게 40분만에 풀고

50분을 남긴채

그리고 웹문제는

통신을 못받아 왔다.. 물론 잘 모른다.. 공부는 했는데..

뭔가 조금만 알면 될 것 같은데,, 그 직전인 것 같다,, 아쉽다 ㅠ

확실히 알고리즘 유형별로 다 푸니 유형이 다 보이는 것 같다

그리고 풀긴 풀었지만

히든케이스에서 내가 결국 맞췄는지는 알지 못한다.

생각하지 못한 예외케이스는 늘 있을 수 있기에

그래서 면접까지 갈 수 있을지는 모른다

다행히도 면접을 볼 수 있는 기회가 주어졌다.

백준 2468 파이썬 python : 안전 영역 @@황소처럼 우직하게@@ 시간 재면서 풀자

hjp845 — Sun, 26 Apr 2020 02:45:32 +0900

10분컷

import sys
input = sys.stdin.readline

n = int(input())
mat = []
for i in range(n):
    mat.append(list(map(int, input().split())))

dx = [0, 0, 1, -1]
dy = [1, -1, 0, 0]

def bfs(sy, sx, visited, cnt, wh):
    visited[sy][sx] = 1
    q = []
    q.append([sy, sx])
    while q:
        y, x = q.pop(0)
        for i in range(4):
            ny = y + dy[i]
            nx = x + dx[i]
            if 0 <= nx < n and 0 <= ny < n and visited[ny][nx] == 0 and mat[ny][nx] > wh:
                visited[ny][nx] = cnt
                q.append([ny, nx])
ans = 1
wh = 1
while True:
    cnt = 1
    visited = [[0 for _ in range(n)] for _ in range(n)]
    for i in range(n):
        for j in range(n):
            if visited[i][j] == 0 and mat[i][j] > wh:
                bfs(i, j, visited, cnt, wh)
                cnt += 1
    if cnt - 1 == 0:
        break
    ans = max(ans, cnt - 1)
    wh += 1
print(ans)

백준 6359 파이썬 python : 만취한 성범 @@황소처럼 우직하게@@ 뭐냐.. 이게 왜 dp여 그냥 구현이지

hjp845 — Sun, 26 Apr 2020 01:59:35 +0900

므ㅏㅈ;..

시간초과 날 줄 알았는디

import sys
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    n = int(input())
    door = [0] * (n + 1)
    for i in range(1, n + 1):
        for j in range(i, n + 1, i):
            door[j] += 1
    ans = 0
    for i in range(1, n + 1):
        if door[i] % 2 == 1:
            ans += 1
    print(ans)

백준 1937 파이썬 python : 욕심쟁이 판다 @@황소처럼 우직하게@@ dp는 썻던걸 또 써먹는 알고리즘입니다.

hjp845 — Sat, 25 Apr 2020 21:11:47 +0900

dp 는 썻던걸 또 써먹어야됩니다.

그걸 어떻게 써먹을지 고민해야됩니다.

dp 각 칸에 거기서 시작했을 때의 최대값을 구하고,

좌우를 살피는데 더 큰 곳만 살피는데, 거기에 값이 있다면 본인 좌표에는 그 값 + 1 을 넣으면되는 거죠

근데 네 방향이니까 네 방향중에 max 값을 넣어야겠죠

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10**6)
n = int(input())
mat = []
for i in range(n):
    mat.append(list(map(int, input().split())))

dp = [[-1 for _ in range(n)] for _ in range(n)]

dy = [0, 0, 1, -1]
dx = [1, -1, 0, 0]

def dfs(sy, sx):
    # print('---------')
    # for s in dp:
    #     print(s)
    dp[sy][sx] = 0
    lst = []
    for i in range(4):
        ny = sy + dy[i]
        nx = sx + dx[i]
        if 0 <= nx < n and 0 <= ny < n:
            if mat[sy][sx] < mat[ny][nx]:
                if dp[ny][nx] == -1:
                    dfs(ny, nx)
                lst.append(dp[ny][nx])
    if lst:
        dp[sy][sx] = max(lst) + 1
    else:
        dp[sy][sx] = 1

ans = 0
for i in range(n):
    for j in range(n):
        if dp[i][j] == -1:
            dfs(i, j)
for s in dp:
    ans = max(ans, max(s))
print(ans)

백준 1309 파이썬 python : 동물원 @@황소처럼 우직하게@@ 자 떠어나자 동해 바다로~

hjp845 — Sat, 25 Apr 2020 20:14:14 +0900

이슬처럼 ~~~ 동해 바다로~ cover by 자우림 is good

dp[n][0] : n 줄에 사자를 하나도 배치하지 않고 만들 수 있는 최대 수

dp[n][1] : n 줄에 1열에 사자 하나 놓고 배치할 수 있는 최대 수

dp[n][2] : n 줄에 2열에 사자 하나 놓고 배치할 수 있는 최대 수

n = int(input())
dp = [[0, 0, 0] for _ in range(n + 1)]
dp[1][0] = 1
dp[1][1] = 1
dp[1][2] = 1
for i in range(2, n + 1):
    dp[i][0] = (dp[i - 1][0] + dp[i - 1][1] + dp[i - 1][2]) % 9901
    dp[i][1] = (dp[i - 1][0] + dp[i - 1][2]) % 9901
    dp[i][2] = (dp[i - 1][0] + dp[i - 1][1]) % 9901

print(sum(dp[n]) % 9901)

백준 10799 파이썬 python : 쇠막대기 @@황소처럼 우직하게@@ 구현 아이디어 한마디

hjp845 — Sat, 25 Apr 2020 16:34:12 +0900

( 괄호가 레이저를 만난 개수를 세면 되는데,

그리고 ) 와 만나 괄호가 닫힐 때, 지금까지 만난 (레이저 개수 + 1) 을 ans 에 더하면되고,

지금 까지 만난 괄호의 개수를 더 밑에 있는 막대기에게 알려주고 떠나가면 된다.

ps = input().strip()

ans = 0
stack = [0]
for i in range(1, len(ps)):
    if ps[i] == '(':
        stack.append(0)
    elif ps[i] == ')':
        if stack[-1] == 0:
            if len(stack) >= 2:
                stack[-2] += 1
            stack.pop()
        elif stack[-1] != 0:
            if len(stack) >= 2:
                stack[-2] += stack[-1]
            ans += stack[-1] + 1
            stack.pop()
print(ans)

백준 9012 파이썬 python : 괄호 @@황소처럼 우직하게@@ 괄호는 스택의 기본이죠

hjp845 — Sat, 25 Apr 2020 15:20:32 +0900

( 는 그냥 넣어주고

) 는 넣을때 스택의 끝이 무조건 ( 이어야합니다. 아니면 바로 NO, ( 이면 스택에서 ( 를 빼줍니다. ) 은 넣지마세요.

그리고 스택이 텅텅 비어있으면 vps

남아 있으면 vps 가 아닙니다.

import sys
input = sys.stdin.readline

n = int(input())
for i in range(n):
    stack = []
    ps = input().strip()
    flag = True
    for p in ps:
        if p == '(':
            stack.append(p)
        else:
            if not stack:
                flag = False
                break
            if stack[-1] != '(':
                flag = False
                break
            else:
                stack.pop()
    if flag and not stack:
        print("YES")
    else:
        print("NO")