논리식의 일부를 바꿔서 원하는 결과가 나오게 만드는 방법

31835번: 수식 고치기 (acmicpc.net) T,F,&,|으로만 이루어진 논리식에서 일부를 바꿔서 원하는 결과가 나오게 만들고 싶다. 연산은 왼쪽에서 오른쪽으로 차례대로 진행하고, 논리식을 최소로 바꿀때, 최소횟수를 구한다면 예를 들어 F & F가 주어질때 연산 결과를 T로 만들고 싶다면 T & T로 바꾸면 되니 2번이다. 단순하게 생각한다면 가능한 경우 다 조사해서 다 바꿔볼려고  할텐데..  그러자니 어떻게 바꿔야할지도 모르겠고 길이가 N  하다가 머리를 굴려보니.. &와 |으로 이루어진 연산을 생각해보면 T & T = T T & F = F F & T = F F & F = F T | T = T T | F = T F | T = T F | F = F 이렇게 되니까 a1 b1 a2 b2 a3 b3 ..

• format_list_bulleted 애드 혹 알고리즘
• · 2024. 9. 23.
• textsms

자바스크립트 기초문법3 -연산자-

1. 할당연산자 오른쪽에 있는 피연산자의 평가 결과를 왼쪽 피연산자에 할당하는 연산자 단축 연산자 +=, -=, *=이 가능 증감연산자 ++, --도 사용은 가능한데, +=이나 -=같은 분명한 표현으로 사용하기를 권장 증가(++): 피연산자의 값을 1 증가시킨다(increment) 감소(--): 피연산자의 값을 1 감소시킨다.(decrement) 2. 비교 연산자 피연산자들(숫자, 문자, boolean 등)을 비교하고 결과값을 boolean으로 반환함 문자열은 유니코드 값을 사용하며, 표준 사전 순서를 기반으로 비교함 알파벳끼리 비교한다면... - 알파벳 순서상 후순위가 더 큼 - 소문자가 대문자보다 크다... 파이썬도 그랬던것 같기도하고.? 3. 동등 연산자 == 으로 사용 두 피연산자가 같은 값으로 ..

• format_list_bulleted 비전공자를 위한 자바스크립트
• · 2022. 10. 20.
• textsms

Python의 여러가지 논리연산

1. 참과 거짓 무언가 존재하면 참이고 존재하지 않으면 거짓 문자열 ‘abc’가 조건으로 들어갈 때는 'abc'라는 값이 존재해서 참으로 인식 문자열 ’’가 조건으로 들어가면 아무런 값이 존재하지 않아서 거짓으로 인식 2. all & any 리스트에 논리연산자만 있는 경우 사용가능 all()은 모두 참이면 True를 return하고 any()는 적어도 하나가 참이면 True를 return 3. 값과 메모리주소 비교 x==y는 x와 y의 값이 같다 vs. x is y 는 x와 y의 메모리 주소가 같다 x!=y는 x와 y의 값이 다르다 vs. x is not y는 x와 y의 메모리 주소가 다르다 파이썬에서 -5부터 256까지는 고정된 메모리 주소가 있기 때문에 a=b=100일때는 a is b는 True가 나..

• format_list_bulleted Python
• · 2021. 12. 27.
• textsms