티스토리챌린지 7

C++) 15829, Hashing

문제 링크https://www.acmicpc.net/problem/15829문제 내용소문자 알파벳의 연이은 문자열을 받을 때,L=문자열의 길이(small:1 ≤ L ≤ 5/large1ai=문자열의 i-1번째 문자에 해당하는 알파벳(a=1, b=2, ㆍ ㆍ , z=26)r=31, M=1234567891이 H 식 구현하기 50점 나온 코드#include #include #include typedef long long int llint;using namespace std;llint n,Mod=1234567891,ans,k[51];char ar[51];string L;int main(){ cin>>n; cin>>L; for(int i=0;ifor문 안에 있는 96의 경우 'A'의 아스키코드값에서 1을 뺀 ..

python) 백준 python3 vs PyPy3

백준을 풀때에 언어 선택지 중에 python3의 경우 당연히 있는 것인데, pypy3가 선택지로써 있다.python이라는 언어는 누구나 알 것이고 그러면 pypy라는 언어가 있는것일까? pypy라는 언어는 존재한다.pypy는JIT 컴파일러를 통해 실행 속도를 최적화하는 기능을 추가한 인터프리터 언어이다.인터프리터 언어한줄 한줄 읽고 실행하고 일고 실행하고 반복ㆍ ㆍ호환성은 문제없음인터프리터언어 but, JIT(Just-In-Time) 컴파일러가 있는JIT(Just-In-Time) 컴파일러를 통해 프로그램 실행 중에 반복적으로 실행되는 코드를 분석하고, 실행 도중에 네이티브 머신 코드로 변환하여 성능을 향상시킴즉, 반복 작업이 있는 코드 실행시 유용하다.NumPy, pandas와 같은 확장 모듈이 없음Py..

C++) 17288, 3개만!

문제 링크https://www.acmicpc.net/problem/17288 문제 내용문자열을 입력 받아서연속된 세 숫자의 오름차순 카운트하기(3미만, 3초과는 카운트 안함) 잘못 풀었던 풀이법#includeusing namespace std;string s;short cntplus=1, cntans;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> s; for (unsigned short i = 1; i 3) { cntans--; cntplus = 1; } } cout 처음에 3개를 한번에 확인하는 방법을 안쓰고 하나하나 비교하면서 cnt가 3일때에 정답에 대한 ..

BOJ/string 2024.11.23

python) Hello, World!

예전에 SNS에서 영상을 보다가 파이썬으로 Hello, World!를 A에서부터 시작하여 .. Hello, Wb Hello, Wc Hello, Wd Hello, We .... Hello, Worlc!, Hello, World!까지 출력하는 코드를 보고 짜고 싶다고 생각만 했었는데 한번 짜보고 싶어서 만들었고 글을 쓰게 되었다.코드는 이렇게 된다.string="Hello, World!"result=""for i in range(len(string)): if string[i] in " ,!": result += string[i] print(result) continue x='A' if string[i].isupper() else 'a' while ord(..

coding etc 2024.11.21

C) scanf함수에 대해 자세히 파헤쳐 보자

문자열을 받기 위해서는 대표적으로 C에서는 scanf함수, C++에서는 cin함수, python에서는 input함수 등이 있다.사용자가 입력한 값을 받는 것은 결국에는  문자열 형태로 전달되기에 이를 쪼개서 형식에 맞게 내가 int로 선언한 변수이면 이를 int로 변환시키는 과정이 입력 함수가 하는 일이다. 현재 scanf함수의 경우 Visual Studio에서는 보안 문제로 scanf_s를 대신 써야하거나#define _CRT_SECURE_NO_WARNINGS 또는 #pragma warnings(disable: 4996)를 #include 헤더 파일 위에 적어야 오류 메시지를 넘기기도 한 상태로 조금 버려진 상태이지만 한번 분석해보는 것도 나쁘지 않을 것이라 생각한다. int scanf(    cons..

C study 2024.11.20

C++) 백준 2161, 카드1

문제 링크https://www.acmicpc.net/problem/2161 문제 내용카드에 1~n까지 쓰여있는 카드 n장이 있다.1. 가장 위의 카드를 버린다.2. 그 다음 위에 있는 카드를 맨 밑으로 넣는다.규칙 1, 2를 반복하고 출력으로 버려지는 카드를 순서대로 출력하고, 마지막에 남는 카드까지 출력한다. 코드#include//2161, 카드1#includeusing namespace std;queueq;int n;int main() { ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>n; for (int i = 1; i   풀이 및 분석이 문제를 큐를 사용해야하며, 큐를 사용하기 위해서는 #include를 사용 또는 #inclu..

BOJ/data structure 2024.11.18

C++) 백준 4659, 비밀번호 발음하기

문제 링크https://www.acmicpc.net/problem/4659  문제 내용매 입력은 문자열이며 길이는 20이하다, end가 입력되면 끝낸다.1. 모음(a,e,i,o,u) 하나를 반드시 포함하여야 한다. 2. 모음이 3개 혹은 자음이 3개 연속으로 오면 안 된다. 3. 같은 글자가 연속적으로 두번 오면 안되나, ee 와 oo는 허용한다.이 규칙들이 지켜질 시에 is acceptable,지켜지지 않을 시에 is not acceptable라고 출력한다. 코드#include//4659, 비밀번호 발음하기#includeusing namespace std;string s;bool mo(string k) { for (unsigned short i = 0; i = 3) ..

BOJ/string 2024.11.16