본문 바로가기

Algorithm705

[구현/수학] 백준 20360 Binary numbers - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20360번: Binary numbers Given a positive integer n, find the positions of all 1’s in its binary representation. The position of the least significant bit is 0. Write a program that: reads a positive integer n from the standard input, computes the positions of 1’s in the binar www.acmicpc.net 2. 문제 풀이 주어진 수를 이진수로 변환한 뒤, 1의 위치를 출력하는 문제입니다. 3. 코드 n = bin(int(input()))[2:] .. 2023. 1. 18.
[구현/수학] 백준 15236 Dominos - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15236번: Dominos Dominoes are gaming pieces used in numerous tile games. Each domino piece contains two marks. Each mark consists of a number of spots (possibly zero). The number of spots depends on the set size. Each mark in a size N domino set can contain between 0 and N www.acmicpc.net 2. 문제 풀이 위와 같은 규칙으로 점의 개수가 늘어납니다. n이 2일 경우, 위와 같이 위 아래가 2씩 채워지면 끝이 납니다. 위 패턴을 잘 보면.. 2023. 1. 17.
[구현/수학] 백준 18883 N M 찍기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 18883번: N M 찍기 총 N개의 줄을 출력해야 한다. 각 줄에는 M개의 정수를 공백 한 칸으로 구분해 출력해야 한다. 1번 줄에는 1부터 M까지, 2번 줄에는 M+1부터 2×M까지, ..., N번 줄에는 (N-1)×M+1부터 N×M까지 출력해야 www.acmicpc.net 2. 문제 풀이 1부터 N*M까지 출력합니다. 한 줄에 M개씩 N개의 줄에 나열됩니다. 3. 코드 N, M = map(int, input().split()) for i in range(N): for j in range(M): if j == M-1: print(M*i+j+1, end="") else: print(M*i+j+1, end=" ") print() 이중 for문을 이용해서 N.. 2023. 1. 16.
[구현/수학] 백준 15780 멀티랩 충분하니? - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 15780번: 멀티탭 충분하니? 오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모 www.acmicpc.net 2. 문제 풀이 학생 수 N명과 멀티탭 수 K가 주어집니다. 그리고 각 멀티탭 구의 수 A[i]가 주어집니다. 멀티탭을 연속해서 맞닿아 꽂지 않게 사용할 경우, 모든 사람이 멀티탭에 코드를 꽂을 수 있는지 판별합니다. 3. 코드 N, K = map(int, input().split()) A = list(map(int, input().split())) multitab = 0 for i i.. 2023. 1. 15.
[구현/수학] 백준 23803 골뱅이 찍기 - ㄴ - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23803번: 골뱅이 찍기 - ㄴ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 ㄴ자 모양의 골뱅이가 들어있다. ㄴ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. 상자에는 정사 www.acmicpc.net 2. 문제 풀이 n크기의 ㄴ 모양을 출력하는 문제입니다. 3. 코드 N = int(input()) # 세로 for i in range(N*4): print('@'*N) # 가로 for i in range(N): print('@'*5*N) 2023. 1. 14.
[구현/수학] 백준 13610 Volta - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13610번: Volta No automobilismo é bastante comum que o líder de uma prova, em determinado momento, ultrapasse o último colocado. O líder, neste momento, está uma volta à frente do último colocado, que se torna, assim, um retardatário. Neste problema, dados os tem www.acmicpc.net 2. 문제 풀이 각각 한 바퀴를 도는 데에 필요한 시간이 주어집니다. 즉, 숫자가 작을수록 빠릅니다. 빠른 주자(X)가 언제 느린 주자(Y)를 추월하는지를 구해야 합.. 2023. 1. 13.
[구현/수학] 백준 22380 割り勘 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 22380번: 割り勘 ひとつめのデータセットでは 1 人あたりの支払いは 100 円である．1 番目と 2 番目の参加者は 100 円を支払うことができるが，3 番目の参加者は 100 円を支払うことができないため，所持金であ www.acmicpc.net 2. 문제 풀이 참가비를 걷는 문제입니다. M/N보다 많은 돈을 갖고 있으면 그대로 내면 됩니다. 단, M/N보다 적은 돈을 가진 사람은 전부 내는 걸로 대체합니다. 3. 코드 while True: n, m = map(int, input().split()) if n == m == 0: break money = list(map(int, input().split())) pay = m//n res = 0 for i in money:.. 2023. 1. 12.
[구현/문자열] 백준 20944 팰린드롬 척화비 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20944번: 팰린드롬 척화비 흥선이는 팰린드롬을 싫어한다. 어느 날 지구를 정복한 흥선이는 팰린드롬 척화비를 세워, 전 지구의 팰린드롬을 없애버렸다. 그리고 수미상관 순수비를 만들어 수미상관을 널리 퍼뜨렸다. 팰 www.acmicpc.net 2. 문제 풀이 길이가 n인 팰린드롬을 출력하는 문제입니다. 3. 코드 # 입력 n = int(input()) # 출력 print('a'*n) 앞뒤가 같은 문자열은 팰린드롬입니다. 2023. 1. 11.
[구현/수학] 백준 5524 입실 관리 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 5524번: 입실 관리 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 www.acmicpc.net 2. 문제 풀이 대문자를 모두 소문자로 변환하는 문제입니다. 3. 코드 # 입력 n = int(input()) for i in range(n): s = input() print(s.lower()) lower() 함수를 이용해서 소문자로 변환합니다. 2023. 1. 10.

티스토리툴바