# ps

3447개의 포스트
post-thumbnail

[BOJ/C++] 11726 2×n 타일링 : DP

규칙 찾기✨

20분 전
·
0개의 댓글
·

2745번 : 진법 변환 - Python

문제 https://www.acmicpc.net/problem/2745 풀이 2진수 1000(8)을 10진수로 바꿀려면 1000 = (12^3)+(02^2)+(02^1)+(02^0) = 8을 이용한다. 코드 다른 풀이 python의 int함수를 이용해서 풀어본다. int(숫자, 숫자의 진법)이렇게 입력하면 10진수로 바꿔준다. 다른 코드

약 8시간 전
·
0개의 댓글
·

1406번 : 에디터 - Python

문제 https://www.acmicpc.net/problem/1406 풀이 배열을 왼쪽(L) 오른쪽(R)로 나눈 다음에 커서를 기준으로 나눠서 계산 한다. 커서를 왼쪽으로 하나 옮길때는 L에서 pop한다음에 R에 push해준다. 여기서 주의할 것은 R의 경우 뒤에서추가되는 방식이어서 나중에 R을 뒤집어 주어서 출력해줘야 한다. 코드 처음 풀이 pyt...

약 10시간 전
·
0개의 댓글
·

11005번 : 진법 변환2 - Python

문제 https://www.acmicpc.net/problem/11005 풀이 '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'를 가진 문자열을 만든다음 바꾸고자 하는 진법에 맞춰 N을 B로 나눈 나머지의 인덱스를 새로운 문자열에 저장한뒤 거꾸로 출력한다. 코드

약 12시간 전
·
0개의 댓글
·

2609번 : 최대공약수와 최소공배수 - Python

문제 https://www.acmicpc.net/problem/2609 풀이 유클리드 호제법을 이용하여 두 수의 최대공약수를 구한다음, 두수의 곱 = 최대공약수 * 최소공배수라는 공식을 이용하여 풀면 된다. 코드

약 14시간 전
·
0개의 댓글
·
post-thumbnail

(Python) 백준 14501

백준 14501상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다.오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다.백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담

어제
·
0개의 댓글
·
post-thumbnail

(Python) 백준 11659

백준 11659수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의

어제
·
0개의 댓글
·
post-thumbnail

(Python) 백준 1003

백준 1003 | 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 | | --- | --- | --- | --- | --- | --- | | 0.25 초 (추가 시간 없음) | 128 MB | 178128 | 51961 | 40757 | 31

어제
·
0개의 댓글
·
post-thumbnail

(Python) 백준 14889

백준 14889 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한

어제
·
0개의 댓글
·
post-thumbnail

(Python) 백준 2193

백준 21930과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않

어제
·
0개의 댓글
·

[알고리즘] 이진 탐색

빠르게 탐색하자

어제
·
0개의 댓글
·

[PS] 방금그곡

방금그곡

1일 전
·
0개의 댓글
·
post-thumbnail

(Silver3) 백준 1213 펠린드롬(JavaScript, Node.js)

https://www.acmicpc.net/problem/1213임한수와 임문빈은 서로 사랑하는 사이이다.임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다.임문빈은 임한수의 영어 이름으로 팰

2일 전
·
0개의 댓글
·

유니온 파인드 팁

노드를 계속 합쳐나가는 양상이 보일 때 유니온 파인드 적용을 고려해보자

2일 전
·
0개의 댓글
·
post-thumbnail

(Silver4) 백준 1026 보물

https://www.acmicpc.net/problem/1026옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하

2일 전
·
0개의 댓글
·

PS 관련 팁 아카이브

https://www.acmicpc.net/blog/view/70

2일 전
·
0개의 댓글
·
post-thumbnail

(Silver4) 백준 4949 균형잡힌 세상 (JavaScript, Node.js)

https://www.acmicpc.net/problem/4949세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램

2일 전
·
0개의 댓글
·